DESY 03-134 
October 2003 



hep-ph/0311046 



Johannes Bliimlein 



Algebraic Relations Between Harmonic Sums 
and Associated Quantities 

cn" 

o 
o 

(N 
> 

o 

> 

o . 

Deutsches Elektronen- Synchrotron, DESY, 
■ Platanenallee 6, D- 1573 5 Zeuthen, Germany 

Oh! 
CD . 

^ ■ Abstract 

We derive the algebraic relations of alternating and non-alternating finite harmonic sums 
up to the sums of depth 6. All relations for the sums up to weight 6 are given in explicit 
form. These relations depend on the structure of the index sets of the harmonic sums only, 
but not on their value. They are therefore valid for all other mathematical objects which 
obey the same multiplication relation or can be obtained as a special case thereof, as the 
harmonic polylogarithms. We verify that the number of independent elements for a given 
index set can be determined by counting the Lyndon words which are associated to this 
set. The algebraic relations between the finite harmonic sums can be used to reduce the 
high complexity of the expressions for the Mellin moments of the Wilson coefficients and 
splitting functions significantly for massless field theories as QED and QCD up to three 
loop and higher orders in the coupling constant and are also of importance for processes 
depending on more scales. The ratio of the number of independent sums thus obtained 
to the number of all sums for a given index set is found to be < 1/d with d the depth of 
the sum independently of the weight. The corresponding counting relations are given in 
analytic form for all classes of harmonic sums to arbitrary depth and are tabulated up to 
depth d = 10. 



1 Introduction 

Single scale problems in massless and massive perturbative calculations in Quantum Field Theory 
can be expressed in terms of finite harmonic sums [1-3]. These sums occur in the e-expansion 
of the integrals for higher order corrections to QCD splitting functions and Wilson coefficients 
for space- and time-like processes [4] and the amplitudes of important high energy scattering 
processes such as Bhabha scattering [5], pp — > 2 jets [6], pp — > 77 [7], Higgs production in hadron 
scattering [8], light-by-light scattering [9], and other QED processes [10]. Multiple harmonic sums 
or mathematical objects being related to them do generally emerge in Taylor expansions of higher 
transcendental functions occurring in loop integrals, see e.g. [11]. Unlike for representations in 
x-space multiple harmonic sums which are obtained after a Mellin transform of the respective 
expressions account for the genuine MELLIN symmetry in massless field theory, the observation 
of which can lead to a considerable simplification of the these expressions. The multiple finite 
harmonic sums are defined by 



Here, a& are positive or negative integers and N is a positive even or odd integer depending on the 
observable under consideration. One calls n the depth and J2k=i \ a k\ the weight of a harmonic 
sum. Harmonic sums are associated to Mellin transforms of real functions or Schwartz- 



which emerge in field theoretic calculations. Finite harmonic sums are related to harmonic poly- 
logarithms H^ ^^x) [13]. Their 1/(1 ± x) -weighted MELLIN transform yields harmonic sums. 
The inverse Mellin transform relates the harmonic sums to functions of Nielsen integrals [14] 
and the variable x at least for sums of weight w < 4 as shown in [3], and associated generaliza- 
tions for higher weight. Nielsen integrals are a generalization of the usual polylogarithms [15]. 
In the limit iV — > 00 the convergent multiple harmonic sums, i.e. those where a\ 7^ 1, yield (mul- 
tiple) Zeta-values C 01) ... )0 „, which are also called Euler-Zagier sums [16]. A generalization of 
both harmonic polylogarithms and the EULER-ZAGIER sums are the nested Z-sums [17], which 
form a Hopf algebra [18, 19] and are related to Goncharov's multiple polylogarithms [20] 1 . 
Likewise one may also consider polylogarithms of a different kind [22]. 2 

For many applications it is very convenient to express the result first in analytic form in terms 
of finite harmonic sums or rational functions out of them. This is even mandatory studying 
factorization-scheme invariant evolution [24]. Harmonic sums may be analytically continued 
from the even or odd integers to complex values of N [25] which, however, requires some effort 
in general to obtain highly precise representations. The resulting functions f(x) can be easily 
obtained by the inverse Mellin transformation through a single numerical contour integral in 
the complex iV-plane. Since the number of harmonic sums up to weight and depth n is 3™ — 1 the 
number of necessary analytic continuations of the respective harmonic sums would grow rather 
rapidly. The finite harmonic sums obey algebraic relations of different kind, which may be used 
to determine an explicit (polynomial) representation of all sums of a given weight and depth 
over a basis of independent sums. 

1 The two-dimensional harmonic polylogarithms [21] are a special case of the latter class of functions. 
2 For a recent review see [23]. 




(1.1) 



distributions f(x) e S'[0, 1] [12] 




(1.2) 
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It is the aim of the present paper to calculate these representations for all harmonic sums 
up to depth 6. The results will be applied to derive the representations needed up to depth and 
weight 6 in explicit form leaving, however, the respective indices as general parameters. This 
level is expected to be sufficient to express the anomalous dimensions and massless coefficient 
functions, and similarly other quantities, up to 0{a\) in QED and QCD. 

The paper is organized as follows. In section 2 we derive the algebraic relations of finite 
harmonic sums up to depth 6 in general form. There are in principle two classes: the product- 
relations and those implied by integration by parts. We show that the latter relations are fully 
contained in the former, since always all allowed index permutations can be considered. In 
section 3-6 the specific cases are considered for depth 3 to depth 6. Here we also complete 
foregoing investigations [3, 25] concerning the analytic continuation of sums up to depth and 
weight 4. The relations obtained were extensively tested numerically. The relations for the finite 
harmonic sums may be directly applied to obtain relations for the associated Euler-Zagier 
sums in the limit iV — > oo. 3 Moreover, as all the relations considered in the present paper 
derive from the structure of the respective index set and do not depend on the specific value 
of the harmonic sums these relations hold for all other mathematical objects which obey the 
same multiplication relation (2.1). The main product-relation considered in the present paper 
(2.1) reduces to a simpler one (2.30), which is valid for harmonic polylogarithms [13] by deleting 
all terms which contain the A-operator (2.3) in the index set. Therefore all algebraic relations 
derived cover the respective algebraic relations for harmonic polylogarithms (2.30). Similarly, the 
algebraic relations for Z-sums with Xi — 1, V % are easily derived, e.g. using Eq. (6) of Ref. [17]. 
In section 7 we briefly show that the number of independent harmonic sums for a given index 
set can be counted determining the number of Lyndon words [33,34] which belong to this set. 
Section 8 contains the conclusions. In appendix A we summarize the numbers of sums and basic 
sums for all individual index pattern from depth d = 7 to 10. Appendix B contains an overview 
on all specific harmonic sums up to depth and weight 6. 



2 General Algebraic Relations 

2.1 Product— Relations 

The product of two finite harmonic sums (1.1) yields 

N sign^)' 1 

S ai ,..., an (N) ■ S bu ... ibm (N) = ^ J^Tj Sa 2 ,...,a„(Zl) S& lv ..,b m (/l) 

h=i k 

+ J\bT\ S a u ...,a n (k) S b2 ^ hm (l 2 ) 

V" [sign(ai)sign(6i)]' 

~ 2^ + M ^ 2 ,...,«„W^2,.,^W • t^-U 

1=1 

3 For positive ai's the finite Zcta-values were calculated to weight 9 in [26], to weight 10 in [27] and to 
weight 12 in [28]. Allowing general values of explicit relations were given up to weight 4 in [3,29]. More 
recently also multiple Zeta- values with weights, which arc nth roots of unity were considered and the ex- 
plicit results for the alternating case were given up to weight 7 in [30]. All multiple Zeta-values up to 
weight 9 were obtained using FORM [31], see [2], and expressed in terms of the more familiar numbers (symbols) 
Si(oo), ln(2), C(2), C(3), Li 4 (l/2), C(5), Li 5 (l/2), Li 6 (l/2), S_ B ,-i(oo), C(7), Li 7 (l/2), S_ B ,i,i(oo) and S B ,-i,-i(oo) 
as also in [3,29] and complementary to [28,30]. For a quantum field theoretic representation of Euler-Zagier 
sums see [32]. 
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One proves by induction that the r.h.s. of Eq. (2.1) consists out of a linear combination of 
harmonic sums of the argument N and depth m + n or lower. The prerequisite is obtained 
choosing n — 1 , 

S ai (N) ■ S bl _ bm (N) = S aiM ,..., bm (N) + S bl , aub2 ,..., bm (N) + ... + S b 1 ,b2,...,b m ,ai 

(N) 

-5'a 1 A6 1 ,6 2 ,...,6 m (^) - ... - S bub2j _ >aiAbm (N) . (2.2) 

Here the symbol A is defined as 

a A b = sign(a)sign(6) (|a| + |6|) . (2.3) 

Relations similar to (2.2) were investigated by Faa di Bruno [35] for the roots of algebraic 
equations 4 and Hoffman [37] for Euler-Zagier sums. Eq. (2.2) may be used to establish 
that the linear combination of all permutations over a given index set of finite harmonic sums 
can be represented in terms of a polynomial of single harmonic sums [3,38] 5 , cf. section 2.3. This 
holds likewise also for positive integer sums [41]. If all the indices of a finite harmonic sum are 
equal, it obeys a determinant-representation, see [3]. Another representation was given in [2]. 
We introduce the shuffle product LU of a single and a general finite harmonic sum 

S ai (N) LAJ S blt ..., bm (N) = S aublt ... ibm (N) + 

^61 ,01,62, — >6m (AO (2-4) 

which is the linear combination of the sums of depth m + 1 which are generated by Eq. (2.2). 
The shuffle product of two harmonic sums of depth n and m, S ai: ... : a n (N) and S bli ... :bm (N), is the 
sum of all harmonic sums of depth m + n in the index set of which Oj occurs left of dj for % < j 
and likewise for bk and b\ for k < I. 6 Shuffle products are symmetric 

S ai _ an (N)llAS bl _ b jN) = S bl _ b jN)llAS ai _ an (N) , (2.5) 

i.e. the commutation relation holds. The set of harmonic sums is extended by the constant 1, 
the empty sum, which forms the unit element 

1 LU S ai _ an (N) = S ai _ an . (2.6) 

We consider the product of the double sum S aija2 (N) with a general harmonic sum. The 
first term of the r.h.s. of Eq. (2.1) reduces to a sum over (2.2) which is a linear combination 
of harmonic sums, likewise the third term. Inverting the relation for the second term of the 
r.h.s. of (2.2) one may perform the complete recursion for this case into a linear combination of 
harmonic sums as well. Because products S aij __, ak (N) ■ S blj ___ >bl (N) with either k < n or I < m 
can be represented in terms of linear combinations of harmonic sums, Eq. (2.2) is also a linear 
combination of harmonic sums. 

The products of depth n induce algebraic relations between the single harmonic sums of 
depth n, which allow their calculation in terms of sums of the same and lower depth. Associated 
to this the corresponding shuffle products of harmonic sums occur, which are 

Depth 2 : 

S ai (N)m S a2 (N) = S aua2 (N) + S a2 , ai (N) (2.7) 

4 For related work on the invariant theory of the algebraic equations with various variables see [36]. 

5 In [38] the complete permutations were derived for arbitrary indices up to depth n = 10. The representation 
for n = 2 was first derived in [39] , that for n = 3 in [40] and for n = 4 in [3] . 

6 Shuffle products were introduced in [42], see also [33]. For the application of shuffles for multiple zeta values 
see e.g. [43]. 
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Depth 3 : 

*Sai ,(22,(23 (N) + S a2 

,123,(21 

(N) (2.8) 

Depth 4 : 

Sai(N) LU S a2ja3ja4 (N^) = S aij a 2ja3t a 4 {N) + S a2tait a 3ja4 (N) + S a2t a 3jaij a 4 (N) + S a2 jCl3 jCl4 jCll (N) 

(2.9) 

Sai,a,2\N) LU S a3ja4 {N) S' ai i(12 ,a 3 ,a4 (AQ "I" 5 ai ,(13,0,2,0,4 (AQ "I" 5 ai ,03,04,02 (-^0 

+ 5*03,04,01,02 (-^) + 5 a3)ai)Cl4ia2 (Aj + 5 a3)Cllia2ia4 (Aj (2-10) 

Depth 5 : 

Sai\N) LU 5 a2)a3;a4)a5 (AQ — 5 aiia2ia3j(14ja5 (iV) + 5 a2iaija3j(14ja5 (iV) + 5 a2ia3iai)a4;a5 (iV) 

+ S a2A3A4)ai ,a b (AT) + 5 a2i(l3ia4ia5iai (AT) (2-11) 

•Sai, a2(-^0 LU 5' a3ia4ia5 (A") *Sa 1)a2 ^3,(14,(15 (-^0 4~ 5 ai ,03,02,04,05 (AQ 4~ 5' aiia3ia4)a2)as (-/V) 

^Q>3 ,di ,Ct2 ,04 ,05 

(A0 + (JV) 

+ Sa 3 , ai ,a 4 ,a 5 ,a 2 {N) + 

(A0 + 5 a3 , 04 ,01,05, 02 

(TV) 

+ 5 a3ia4iaiia2ia5 (Af) (2-12) 

Depth 6 : 

5*0! (Af) LU 5 a2ia3)a4)a5;a6 (AQ 5 aiia2ia3ja4j(15ja6 (A/ - ) + S' 02j01j03j04)a5)a6 (A") + 5 a2ia3iai)a4ja5j(16 (A") 

+ £02, 03,04,01,05,06 (A/ - ) + 5*02,03,04,05,01,06 (N) + 5 a2ia3ia4)a5j(l6jai (A") 

(2.13) 

5ai,o 2 (JV) LU 5 a3i(l4ia5ia6 (AT) = 5 aiia2ia3ja4ja5j(l6 (N) + 5 aii(l3ia2ia4)a6)a6 (AQ + 5 aiia3ia4ia2ja5j(l6 (Af) 

4~ 5 ai)a3)a4ia5ia2ia6 (AQ + 5 aija3ja4j(l5ia6ia2 (A/ - ) + 5 a3iaiia2ia4j(l5ja6 (A/ - ) 
4~ 5 a3iaiia4ja2j(l5ja6 (AT) + 5 a3iaiia4ia5)a2)a6 (AT) + 5 a3)ai)a4)Cl6ia6ia2 (AT) 
4~ 5 a3ia4iaija2j(15ja6 (A/ - ) 4~ 5 a3ja4jaij(l5ia2ia6 (A/ - ) 4~ 5 a3ia4iai)a5j(16ja2 (AT) 
4~ 5 a3ia4)a5j(16jaija2 (A/ - ) + 503,04,05,(11,06,02 (JV) + 5 a3)a4)Cl5)aiia2ia6 (AT) 

(2.14) 

5 ai ,02,03 (A^) LU S a4ia5i a 6 (N) — 5 aiia2ia3ja4j(15ja6 (AT) + 5 aija2j(14ja3ia5ia6 (AT) + 5 aiia2ia4ia5j(13ja6 (A^) 

4" 5 aiia2ia4j(l5ja6ja3 (Af) + 5 aija4j(12ja3)a5ia6 (AT) + 5 ai)a4)Cl2)a5ia3ia6 (AT) 
4~ 5 ai)Q4)a2ia5ia6ia3 (AT) 4~ 5 aiia4ia5ia6)a2)Cl3 (AT) 4~ 5 aiia4ia5ia2ja6ja3 (A") 
4~ 5 aiia4ia5ja2j(13ja6 (N) + 5 a4ia5ia6iai)Cl2)a3 (A") + 5 a4)Cl5)ai)a6ia2ia3 (AQ 
+ 5a 4 , 05,01,02,06,03 (AQ + 5 a4j(l5jaija2ia3ia6 (A") + 5 a4)ai)a5)a6ja2j(l3 (A") 
4" 5 a4iaiia5ja2j(16ja3 (A/ - ) + 5 a4jaija5ja2ia3ia6 (A") + 5 a4iaiia2ia3j(l5ja6 (A") 
+ 5 a4iaiia2ia5ia3ja6 (A^) + 5 a4iaiia2ia5)a6)03 (Aj . (2-15) 

The number of harmonic sums n{m\ LUm 2 } occurring in the r.h.s. of the binary shuffle products 
of a sum of depth mi and m 2 are 

n{m 1 mm 2 }=( mi + i m2 ) . (2.16) 

For a given depth n one may consider also shuffle products of more than two factors. For n = 3 
the triple shuffle product of single sums induces the sum over the complete permutation of the 
three indices. This combination is linearly dependent of either two equations of type (2.8). More 
generally, the shuffle product of m single sums leads to the sum of all harmonic sums of depth 
m permuting the whole index set. As we will later consider entire sets of all index permutations 
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of the relations (2.8-2.15) this combination is always linearly dependent and does not lead to a 
new relation. For n = 4 the product S ai (N) LU S a2 (N) LU S a3ja4 (N) is related to the combination 
S ai ,a 2 (N) LU S a3:a4 (N) + S a2tai (N) LU S a3ja4 (N) and forms therefore a linear combination out of 
the permutation set for (2.10). Likewise the same argument holds for (2.12, 2.14) for n = 
5,6, respectively. For n = 5 the product S ai (N) LU S a , 2 (N) LU S a3 (N) LU S a4A5 (N) is linearly 
dependent of the permutations generated by (2.12) and similarly for the partial products of 
triple single sums for n = 6 being linearly dependent of the permutations of (2.15). Up to depth 
6 only the binary shuffles are found to contribute. 

In the following we list the genuine relations of the finite harmonic sums up to depth 6. Sums 
of this type emerge in massless 3-loop calculations. 

Depth 2 : 

S ai (N)mS a2 (N) S ai (N)S a2 (N)-S aiAa2 (N) = [39] (2.17) 
Depth 3 : 

S ai (N)l±AS a2 , a3 (N) S ai (N)S a2 , as (N)-S aiAa2 ^(N)-S a2 , aiAa3 (N) = (2.18) 
Depth 4 : 

Sai(N) LU S , a2ia3ia4 (A^) — S ai (N)S a2t a 3ja4 (N) — S aiAa2t a 3ta4 (N) — S a2taiAa3ja4 (N) 

- S a2mAa4 (N) = (2.19) 

^01,02 (N) LU S a . 3:a4 (N) - S aiia2 (N)S a3ia4 (N) — S aiia2Aa3jCl4 (N) — S aijCl3ja2Aa4 (N) 

5a 3 ,a,i Aa4,a2 

(TV)- (AO- (TV) 

*S'aiAa3,a4,a2 (-^0 S aiAa3: a 2Aa4 = (2.20) 

Depth 5 : 

S ai (N) LU S a2i a 3:a4: a 5 (N) — S ai (N)S a2ia3:a4: a 5 (N) — S aiAa2ja3ja4i a 5 (N) — S a2jCllAa3ja4jas (N) 

~ S a2:a3:aiAa4: a 5 (N) — S a2ia3i(14iaiAa5 (N) = (2.21) 

Sai, a 2 (N) LU S a . 3ja4j a 5 (N) - S aija2Aa3t a 4ja5 (N) — S aij a 3ja2Aa4ta5 (N) — S ait a 3ta4 ^ a2AaTi (N) 

(TV)- 

S as, ai,a,4, a,2 Aar, (AO- Sa3,a4,aiAar,,02 

(TV) 

, S'a3,a4,ai,a2Aa5 (AO- ^03,a\Aa4,a2,ar > 

(TV)- 

^0,3 ,a\Aa4,as,a2 (AO 

(N)S a3 

,04,0$ 

(AT)- 

SaiAa3,a2,a4,a 5 

(TV)- 

5*01 Aa3,a4,a2,a 5 (AO 
SaiAa,3, 0,4, 0,5,02 (A^) + S aiAa . 3:(12Aa4ia5 (N) + S aiAa3 ^ a4 ^ a2Aah (N) 

(2.22) 

Depth 6 : 

Sa 1 (AT) LU 5*0,2 ia3ia4j(l5ja6 (AT) — S ai (N)S a2ta3ja4j a 5jafi ( y N) — S^Aa^, 03,04,05,06 (AO 

5a 2 , 0^03,04,05,06 

(iV)- 

502 ,03 ,ai Aa4 ,05 ,a6 (AO 
»S'a2,a3,a4,aiAa5,a6 (AO 5 a2ja3ja4ja5iai /\ a6 (AT) (2.23) 

"3(11,02 (AO LJ-J 5 a3ia4j(l5ja6 (AT) 5 aija2 /\ a3ia4ja5j(l6 (A/ - ) — S , aiia3ia2 /\a4, 05,06 (AO — 5' aiia3ia4ia2 A a5)a6 (A^) 

5'ai,03,04,a5,a2A06 (AO- 503 ,ai ,02 Aa4 ,05 ,a6 

(iV)- 

5'o3,Ol,04,02A05,a6 

(AT) 

5<i3, 0,1,0,4, 05 ,02 Aae 

(TV)- 

$03 ,04 ,ai ,02 Aas ,a6 (AO- 5a3 ,04 ,ai ,05 ,02 Aae 

(TV) 

•S , a3ja4ja5iai /\ a6j(l2 (TV)- 

5a3 ,04 ,05 i a i > a 2 Aae 

(TV)- 

5a 3 ,04 ,ai A05 ,02,0^ 

(TV) 

^03 ,04 ,ai Acts ,ct6 ,a2 

(TV)- 

5<J3 ,ai Aa4 ,02 ,05 ,ae 

(TV)- 

5a3 ,ai A 04 ,05 ,02 ,d6 

(TV) 

5 a3jai /\ a4ia5j(16ja2 (TV)- 

5ai Aa3 ,a,2 ,04 ,as ,oq 

(TV)- 

5ai Aas ,a4 ,02 ,as ,a6 

(TV) 
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(TV)- 

^Oi Aa3, 04, 05,06,02 *S'a3,a4,ai Aa5,a2Aa6 

(TV) 

+ 5*03, 0^04, 02 Ao 5 ,a 6 (^ r ) + 5*03 ,ai Aa4 ,05 ,02 Aag '--'03,04,01 A05,02 A06 

(TV) 

+ 

^01 Aa3,a2Ao4,a5,a6 ^01 Aas ,04 ,02 A05 ,a6 ^01 Aa3 ,04 ,05 ,02 A06 

(TV) 

— S ai>aa (N)S aai a 4 , a6 , a6 (N)=0 (2.24) 
^ai, 02,03 (-^0 ' — ' — ' Sai, as, ae (-^0 5'oi,02,03Aa4,a5,06 (-^0 ^ai,a2,a4,a3Aa5,a6 (TV) >5 aiia2ia4j(15ja3 /\ a6 (TV) 

<Soi ,04,02, 03 A05,06 

(TV)- (TV)- 

'S'ai ,04 ,05 ,02 Aa6 ,03 

(TV) 

5'ai,04,a5,02,a3A06 

(TV)- 

Sai ,0,4,0,2 Aas ,0.3, ag 

(TV)- 5*0! ,04 ,02 AOs ,06 ,03 

(TV) 

£*ai, 02 A04, 03,05,06 

(TV)- 

'S'ai ,02 Aa4 ,05 ,03 ,a6 

(TV)- 

,a,2 Aa4 ,05 ,a6 ,03 

(TV) 

^04, 05, ai Aas, 02,03 

(TV)- 

^04 ,05 ,ai ,02 Aa6 ,03 

(TV)- 

"-'04, 05,01,02, 03 Aa6 

(TV) 

, S'a4,oi,05,02Ao6,a3 

(TV)- 

Sa.4 ,Oi ,05 ,02 ,03 A06 

(TV)- 

S 0,4,0,1 ,0,2,0,3 Aas ,a6 

(TV) 

*S'a4,ai,02,05,a3A06 

(TV)- 

$04 ,ai ,a2 Aas ,a6 ,a3 

(TV)- 

*S'a4 ,ai ,02 Aas ,03 ,06 

(TV) 

^04 ,01 Aas ,a6 ,02 ,03 

(TV)- 

*-'a4,ai Aa5,a2 ,ag,a3 

(TV)- 

,ai Acts ,«2 )&3 ) a 6 

(TV) 

Sq,\ Aa4 ,a2 ,03 ,as ,o,q 

(TV)- 

^ai A«4 ,«2 ) a 5 

(TV)- 

5*01 A04 ,02 ,05 ,06 ,03 

(TV) 

— Aa4,as,a6,a2,a3 

(TV)- 

'S'ai A04 ,05 ,02 ,06 ,03 

(TV)- 

•^ai A04 ,05 ,02 ,03 ,a6 

(TV) 

+ >Sai ,04,02 Aas ,03 A06 Sa\ ,02 Aa4 ,03 A05 ,06 Sa\ ,02 Ao4,as ,03 A06 

(TV) 

+ | S'o4,ai ,02 Aas ,03 A06 3a4,ai Aas ,02 A06 ,03 3a4, 01 Aas ,02 ,03 A06 

(TV) 

+ •Sai Aa4 ,02 ,03 A05 ,06 Sai Aa4 ,02 ,05 ,03 Aoe Sai Aa4 ,05 ,02 A06 ,03 

(TV) 

+ 5'aiAa4, 05,02, 03 Aa 6 (-^0 "I" 5'oiAa4 ,02 A05 ,03,06 (-^0 ~l~ l ^oiAa4,02Aa5, 05,03 (-^0 

— 5 , ai Aa4,02Ao5,o 3 Aa 6 (jV) — £01,02,03 (N)S a4t a 5t a 6 (TV) = . (2.25) 

We consider algebraic relations of harmonic sums to express the harmonic sums of a given depth 
in terms of a minimal set of harmonic sums. For larger depth in addition to the relation given 
above multiple shuffles may contribute in principle. 

2.2 Integration- by-Parts Relations 

The finite harmonic sums are related to the harmonic polylogarithms [13] by a weighted Mellin 
transform up to terms of lower weight. The harmonic polylogarithms derive from the following 
three functions 

7(0; x) = l - 

/(i;*) 



l-x 

/(-i;*) = (2.26) 



by iterated integrals 



H a (x) = / dzf(a;z) 
Jo 

H±i M ... bm (x) = / dzf(±l;z)H bu .„ >bm (z) , 
Jo 

H bl+1 , b2 ,..., b Jx) = [ dzf(0;z)H bl _ b Jz) , (2.27) 
Jo 
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where in the set a, bi, ... , b m not all indices are zero and 

H aM ..,Jx)\ a=QM=0 = j-L^ln^ix) . (2.28) 
Since harmonic polylogarithms H air ^ an {x) obey the integration-by-parts relation 

H ai ,...,a n (x) = H ai {x)H a2 ^ an {x) - H a2 , ai {x)H az ^ an {x) 

+ ... + (-ir+ 1 H an _ ai (x) (2.29) 

they can potentially imply new relations between harmonic sums extending the number of re- 
lations which were discussed in the foregoing section. Harmonic polylogarithms are somewhat 
simpler objects than harmonic sums. Their algebraic product relation is 

..!•'•)//',: /,.«.<•) = //,. «,!•''!• I ///, b Jx) . (2.30) 

Due to this it is evident that all relations derived in the forthcoming sections for harmonic sums 
turn into those for harmonic polylogarithms simply removing all terms containing the A-symbol. 

For n = 2 (2.29) and (2.30) lead to the same relation. For n = 3 one obtains out of a 
combination of the algebraic relations (2.30) that 

H ai (x)H a2>a3 (x) - H a3 (x)H a2>ai (x) = H ai (x) UJH a2A3 (x) - H a3 (x) UJH a ^ ai (x) (2.31) 



#01,02,03(20 = H ai {x)H a2taz {x) - H a2tai {x)H az (x) + H a . 3 ^ ai (x) (2.32) 

and therefore no new relations. The explicit consideration of the cases n = 4 to 6 yields no 
new relations as well. Binary shuffle products of objects of length ri\ and rii contain ( ni r ^ 1 ™ 2 ) 
summands. Let us rewrite Eq. (2.29) subtracting the l.h.s. written as the first addend in the 
r.h.s. i?oi,...,o„ is the shuffle product of itself with 1. The number of index-shuffled harmonic 
polylogarithms of depth n with a positive sign are equal to those with a negative sign since 

E0(-l) fe+1 =O. (2.33) 

Combining always two consecutive summands in the rewritten form of (2.29) from the left to 
the right, one finds that all shuffles starting with a\ are annihilated in the first pair. The 
remaining terms are added to the term H a2:ai (x)H a3: „^ an (x) , where all shuffles starting with 
are annihilated etc. We conclude that the relations for harmonic sums which correspond to 
(2.29) are fully contained in the relations derived in the foregoing section. 

Finally we note two interesting properties of the (shuffle) product of harmonic polylogarithms. 
We apply the differential and integral operator, resp., onto the difference of the shuffle product 
and the product of two harmonic polylogarithms. 

^[-^^....aj^^^.^^ + ^^.^^m^,...^^)] = 

-f(ai,x) [H a2 ^ an (x)H bl: ... tbm (x) - # a2 ,...,o„(z) UJ H bu .._ jbm (x)\ 

-fih-x) ll„ ..(,-)//,,, ,,. (,•) - //,, Ax) A ,,J.r)\ = . (2.34) 

In (2.34) it is assumed that the harmonic polylogarithm with no indices corresponds to the unit 
element 1. Differentiation for x maps the binary algebraic relations of degree (depth) n + mto 
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those of degree n + m — 1. Conversely the application of the integral operator maps an algebraic 
relation of depth n + m — 1 to a one of degree n + m integrating (2.34) definitely, 



[- J ff 81 ,...,o„W^ 1 ,..., 6m W + -ff ai ,..., a „W^^ 1 ,..., 6ra W] = 

- / dzf(ai, z) [H a2: ... >an (z)H bu ,„ :bm (z) - H a2 ^ an (z) UJ H bl ^ bm (z)} 
Jo 

- f dzf{b l]Z )[H ai _ a Sz)H b2 _ bm {^ = 0. (2.35) 

Jo 

In this way differentiation and integration create downwards and upwards moves in the tree of 
shuffles of harmonic polylogarithms which may be used in the sense outlined above as general 
representations for shuffles of any type. The connection between harmonic polylogarithms and 
harmonic sums is easily established [13] by the Mellin transform of the former 

M[H ai _ an (x)\ ](N)= fdxx N - 1 ll„ ..(.r) (2.36) 

Jo 

applying appropriate +-distribution regularizations, which are obtained such that the integral 
(2.36) exists. A unique definition is achieved writing each finite harmonic sum in terms of a linear 
combination of MELLIN transforms of harmonic polylogarithms. The fact that the integration- 
by-parts relation does not result into new relations for harmonic polylogarithms holds therefore 
also for the finite harmonic sums. 



2.3 Complete Permutations of the Index— Set 

We now consider the sums of all finite harmonic sums of a given rank over a complete permutation 
of the index-set. This combination of harmonic sums can be represented as a polynomial of single 
harmonic sums and has therefore as well a simple analytic continuation to complex values of N 
in terms of ip-f unctions and their derivatives. Up to rank 4 the corresponding relations were 
given before [3] and read 

S ai ,a 2 + *Sa 2 ,ai = S ai S a , 2 + S ai /\ a2 , [39] (2.37) 

^ ] Sai,a2,a,3 = S ai S a2 S a . 3 + ^ ] S ai S a2 Afl3 + 2S aiAa2 Aa3 , [40] (2.38) 

perm{ai,a2,a3} inv perm 

^ ^ <Soi ,02,03,04 S ai S a2 S a:i S a4 + ^ ^ S ai S a2 S a3 /\ a4 

pcrm{ai, 02,03, 04} inv perm 

~l" ^ ^ S ai /\a 2 Sa 3 Aa4 ~\~ 2 ^ ^ 'S'ai 5*02 Aa 3 Aa4 4" 6iS' ai /\ a2 /\ a3 /\ a4 , [3]. 
inv perm inv perm 

(2.39) 

Here 'perm' denotes all permutations and 'inv perm' denotes all permutations in which a single 
index in a A-contraction is only used once. 

A general way to derive these relations consists in summing over the general relation Eq. (2.2) 
accounting for the weight factors. In the r.h.s. still polynomials of harmonic sums of degree larger 
than one are contained which have to be combined with the help of the complete permutation 
relations for the sums of lower rank. Finally one obtains a polynomial out of harmonic sums of 
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rank one. The relations for the sums of depth 5 and 6 read 7 



03,04, a 5 



Sa\ S a2 S a ^ S a4 S a 



} ai Aa2 ^03 >S'a4 S ar> 



perm 



inv perm 



'a\ Aa2 *-^a3Aa4 



'S'ar, "i" 2 ^ ^ 5'aiAa2Aa3*S'a4 1 S'a5 



inv perm inv perm 

xS a , A i\ a ^ +6 ^ ^ »S'aiAa2Aa3Aa4»S'a5 



'ai Aa2Aa3'Ja4Aa5 



V 9 

/ j w ai,a2,a3,a4,a5,a6 



perm 



in' 

+ £ s, 

inv perm 

+2 £ 5, 

inv perm inv perm 

+24 £ 

5a i A<J2Aa3Aa4A<25 

inv perm 

000000. o C C C C 

LJ ai L -'a2 LJ az L -'a4, l ~'a5'* J a6 ~ / > J aiAa2'-^a3'~'a4'^a5 , -A 

inv perm 

"i" ^ ^ S ai /\ a2 S a3 /\ a4 S a5 S a(j 4~ ^ ^ 5'aiAa2*S'a3Aa4 1 S'i 
inv perm inv perm 

~l"2 ^ ^ S ai /\ a2 /\ aa S a4 S a5 S a6 + 2 ^ ^ 5'aiAa2Aa3*S'a4Aa5*S'i 



^2.40) 



'fi^Aae 



inv perm 



inv perm 



+4 y, « 

inv perm 

+6 £ 5, 

inv perm 

+ 120 Yl S > 



ai Aa2Aa3 '-'a^AasAae 



ai Aa2 Aa3 Aa4 '-'as Aag 



+ 6 S ' 

inv perm 

+ 24 ^ 



o O 

ai Aa2Aa3Aa4 l -'a5 '-'ag 



ai Aa2 Aa3Aa4Aas 'Jag 



inv perm 



ai A02Aa3Aa4Aa5Aae • 



(2.41) 



inv perm 



The construction recipe for the general case is now straightforward. Sum over all possible 
polynomial structures in S pv S PiApj etc. We associate with an /1-fold A-contraction the weight 
factor I = (li — 1)!. The respective weight factors of the corresponding product of single sums 
is the product of the weights I. The sum over the complete permutation of a given index set is 
associated to symmetric polynomials [44,45]. 

From the above relations one obtains all /c-fold finite harmonic sums with a single index, 



[Si + s 2a ] 



a,a,a,a,a 



1 

2 

i [Si + 3S a S 2a + 2S 3a ] 

^ [S 4 a + 6S 2 a + S 2a + 3S 2 2a + SS a S 3a + 6S 4a ] 
1 



(2.42) 
(2.43) 
(2.44) 



120 
1 



[S 5 a + 10S 3 a S 2a + 20S 2 a S 3a + 30S a S 4a + 15S a S 2 2a + 20S 2a S 3a + 2AS 5a ] 



S a ,a,a,a,a,a = ^ [S% + 15S 2a S* + 40S 3a S 3 a + 90S 4a S 2 a + U4S a S 5a + 45S 2 a S. 



2 o2 
2a 



+120S a S 2a S 3a + 15S 3 2a + 90S 2a S Aa + 40S 2 3a + 120S 6a ] 



(2.45) 



(2.46) 



If a < 0, i.e. an alternating sum is considered, the symbol na is evaluated as na = +\na\ for n 
even and na = —\na\ for n odd. Eqs. (2.42-2.46) are equivalent to determinant relations discussed 
in Ref. [3] and were studied in different contexts as invariant theory of algebraic equations of 

7 These and the relations up to depth 10 were derived in [38]. 
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various variables and integer sums in Refs. [35,41] before. Similar type determinant-relations 
emerge in various aspects for symmetric polynomials, see e.g. [45]. 



3 The threefold sums revisited 



In a previous investigation algebraic relations between the finite non-alternating harmonic sums 
were obtained by decomposing the sum 



N k k 



k=l 



l b ' — ' m L 

1 m=l 



(3.1) 



by Borwein and Girgensohn Ref. [46]. T can be represented by four different decompositions 
out of which three relations between the finite harmonic sums S ai ^ az . 8 result. These relations 
were extended to the case of the finite harmonic sums with alternating indices in Ref. [3] and 
read 



£>a,b,c 
^b,a,c 
Sb,c,a 



— S c ,a,b ~ S a:Ct b + S c S a) b + Sc,aA& ~ S c S a /\b + S a /\b,c + 5ctAc,6 + S a , bAc ~~ 5aAf>Ac (3.2) 
S c ,a,b ~ S c S a: b — S CjaA b + S c S aA b + SbS ajC + Sb : aAc ~ SbS aAc (3-3) 
~S c ^ a ,b — S c ^b,a + S c S at b + S'caAb — S c S aA b + SbAc,a + S c Sb,a ~ SbS a ^ c + SbS, 



(3.4) 



The partial permutation of indices induces the relation 

c + Sb t a,c + Sb,c,a — S a Sb t c + S a/ \b,c + <S&, aAc 



(3.5) 



The index structure of this equation can now be permuted leading to six equations. The coeffi- 
cient matrix of this system of linear equations 



M-. 



3a 



1 





1 


1 











1 








1 


1 


1 


1 


1 




















1 


1 


1 


1 


1 








1 











1 


1 





1 



(3.6) 



is of rank 4. Due to this one more relation between the threefold finite harmonic sums than 
found in [46] is obtained in terms of polynomials of harmonic sums of lower rank. All sums with 
three different indices can be expressed by two chosen sums : 



S a ,b,c — S c S a> b + S aj 



bAc 



S a S c ,i 



~>c,aAb 



+ s, 



(3.7) 

S a ,c,b = —SbS Ct a — SbAc,a + <S&,c,a + S a S Ct b + "S'aAc.fe (3-8) 
Sb,a,c — S a /\b jC ~ S c S a) b — S a) bAc + S a Sb,c ~ Sb,c,a + <S&, aAc + S a S C: b + Sc,aA& — Sc,b,a (3-9) 
S c ,a,b — SbS C:a + SbAc,a + S c>aA b — Sb : c,a ~ S C: b, a ■ (3.10) 

The relations Eqs. (3.2-3.4) are contained in Eqs. (3.7-3.10) for three different indices. The 
corresponding harmonic sums up to weight 4 are expressed by the sums 



3 For the Zeta-values the complete algebraic relations were quoted in [46]. 
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5-1,1 -2 


— S-2,1,-1 + S-2S-1,1 


+ 5_ 


■1,- 


-3 — S-iS-2,1 


-S- 


Si -2,-1 


= S -1,-2,1 + SiS-2,-1 


+ 5_ 


•3,- 


-1 — S-iS-2,1 


-5 3 , 


5-2,-1,1 


= 63,1 + Si, 3 — S- 3 -i 


-s. 


-1, 


-3 + S-2,-2 — 


S 1 S- 



2,-2 



-S1S-2-I — S -2,1,-1 — S-\-2,l 



(3.11) 
(3.12) 
-2 

(3.13) 



5*1,-1,-2 = S-2S\-\ + 61,3 + 63,1 — 5-2,1,-1 — 5_i,_2,l — SiS-2,-1 + S-±S-2,1 (3-14) 

S-i, 1,2 = 52$-!,! + S-1,3 — S-iS2,i — £2,-2 + £2,1,-1 (3.15) 

Si, 2,-1 = S-1,2,1 + 6162,-1 + 5*3,-1 — 6-162,1 — 6-3,1 (3.16) 

5*2, -1,1 = 5*3,-1 + S2, -2 — 5*2, 1,-1 — S -1,2,1 — 5*3,-1 + 6-162,1 + 6-3,1 (3-17) 
5i,-i,2 = — 5i52,-i — 63,-1 + 25_i52,i + 5_3,i — 6-1,2,1 + 6-2,2 — 626-1,1 — 6-1,3 

+5_i5i,2 + 5i,_3 + 62,-2 — 62,1,-1 • (3.18) 

Comparing with the representations of the harmonic sums in terms of MELLIN trans- 
forms Ref. [3], Eq. (39-102) one finds that the Mellin transform of the functions 



log(l -x) . 



and 



log(l +x) 
: — U 2 {-x) 



x 



(3.19) 



earlier being counted to the set of basic functions, cf. [3,25], can be expressed in terms of the 
algebraic relations (3.2-3.4). The set of basic functions needed up to two-loop order is thus 
reduced to at most 23 functions. 

At given depth n the number of harmonic sums with h L equal indices such that J2i h = n is 



n 



perm 



({ai, . . . ,a n }) 



(3.20) 



For threefold harmonic sums with two different indices three sums emerge and the respective 
coefficient matrix reads 

2 1 

(3.21) 





2 


1 





M 3b = 





1 


2 




1 


1 


1 



The corresponding system of linear equations is of rank 2. One obtains 

Sa,b,a 



6a, a, I 



— "25b, a , a + S a Sb, a S a /\b,a ,af\a 

Sb,a,a ~ 7T [S a Sb,a + 6 aA 5, a + 5 , aAa — S a S a ,b — 5 aAa ,5 — S a 



,af\b\ 1 



(3.22) 
(3.23) 



see Ref. [3]. 

In summary the threefold harmonic sums are characterized as follows 



Index Set 


Number 


Dep. Sums of Depth 3 


min. Weight 


Fraction of 










fund. Sums 


{a, a, a} 


1 


1 


3 





{a, a, 6} 


3 


2 


3 


1/3 


{a,b, c} 


6 


4 


4 


1/3 



12 



4 The Fourfold Harmonic Sums 

Five types of fourfold sums emerge. Their characteristics is summarized in the subsequent table. 



Index Set 


Number 


Dep. Sums of Depth 4 


min. Weight 


Fraction of 










fund. Sums 


{a, a, a, a} 


1 


1 


4 





{a, a, a, b} 


4 


3 


4 


1/4 


{a, a, 6, 6} 


6 


5 


4 


1/6 


{a, a, b, c} 


12 


9 


5 


1/4 


{a, b, c, d} 


24 


18 


6 


1/4 



4.1 Harmonic Sums with 4 Different Indices 

For this set of indices 24 different harmonic sums exist. As for the threefold harmonic sums one 
may write down the associated system of linear equations. The coefficient matrix has a size of 
24 x 48. It is obtained considering all index permutations for Eqs. (2.19,2.20). The rank of the 
coefficient matrix is 18, i.e. 6 harmonic sums are chosen to express the remaining sums. Since 
none of the first 18 diagonal elements after bringing matrix into diagonal form vanishes we may 
use the last 6 sums as basic sums. Here and in the following we will not present the respective 
coefficient matrices being too large in size. One obtains the following relations : 

S a ,b,c,d — ~S c S a ^d,b — S c S a fi,d — S c /\d,a,b ~~ S c Sd,a,b + S a Sd,c,b ~ Sd,c,b,a + S aA d,b,c 
+ SdS ay b yC + S a> bS Cy d + S aA d,c,b ~ S a)CA d,b ~ S a> d,bAc ~~ Sd >a ,bAc ~~ ^aAc,bAd 
+ 'S'a,c,6Ad + S C:aA d,b + S c ^ a £Ad + S a ^Ad,c + Sd,c,aAb (4-"l) 

S a ,b,d,c — S c S a ^d,b + S c S a ^b,d + ScAd,a,b + S c Sd,a,b ~ S a Sd,c,b + Sd,c,b,a ~~ Sa,b£>c,d 
+ 5'a!,a,6Ac — S aA d,b,c ~ S aA d,c,b + 5a,cAd,f> ~ Sd,aA&,c + S a> d,bAc + S aAc ^ A d 
"^~^a,b,cAd ^a,c,bAd S c ^ aA d } b ^c,a,bAd Sd,b,aAc 5'a 1 Sci,6,c ^d,c,aAb 
+ Sd,b,a,c + Sd,b,c,a (4-"3) 

S a ,c,b,d — SdS a)Cy b — S a ^fiAc + S aA d,bAc ~ Sd,a,bAc ~~ S ayC Sd,b + Sd t b,aAc + S a Sd,b,c 

+s a ,c,bAd ~ Sdfi,c,a (4-"3) 

S a ,c,d,b = ~S a Sd,c,b + Sd,c,b,a + S afiA d t b + S a ^d,bAc ~ S aA d,bAc + Sd,a,bAc + S a ^ c Sd,b 

~Sd,aAc,b ~ Sd,b,aAc ~ S a Sdfi,c ~ 5d,c,aAfc + Sd,c,a,b + Sd t b,c,a (4-~3) 

S a ,d,b,c = Sd t b,c,a Sd,b,a,c Sd,a,b,c + S a Sd t b,c + S aA d t b,c + 5d,aA6,c + Sd t b,aAc (4-~2) 

S a ,d,c,b = ~Sd,c,b,a ~ Sd,c,a,b ~ Sd,a,c,b + S a Sd,c,b + S aA d )C ,b + Sd,aAc,b + Sd,c,aAb (4-"l) 

Sb,a,c,d = S c S ay d t b + ScSa,b,d + S cA d >a ,b + S c Sd >a ,b ~ SdSa,c,b ~~ ^b^c,a,d ~ SbS Cy d >a 
~SdS a ,b,c ~ SafiSc^d + Sd,a,bAc ~ S aA d t b,c ~ S aA d,c,b + S a Sb,c,d + S a S c fi,d 
+ 5'a,d,6Ac + Sd,aAc,b + £>aAc,bAd ~ £>a,bAd,c + Sa,S c ,d,b + ^c,b,aAd + S aACy d t b 
+ 5'aA6,c,d + Sb,aAc,d + Sb t c,aAd ~ 2 S a ^bAd ~ 2 S Ct afiAd + S aACt b,d ~ Sb Ac ,a,d 
~SbAc,d,a ~ S c> bAd,a ~~ Sd jC ,a,b (4-"4) 

Sb,a,d,c = ScS a ,d,b ScSa,b,d S cA d,a,b S c Sd,a,b + S a ^bS c ^d S a ^ cA d,b + SbS ai d,c 
~Sd,a,bAc ~ Sd,aAc,b ~~ S aACt bAd + S a fiAd,c ~ S a fi,cAd + S aA b,d,c + 5a,c,6Ad 
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Sb,c,a,d = S c S a ,d,b + S c S a ,b,d + S c/ \d,a,b + S c Sd,a,b + SdS a ,c,b + SbS^a^d + SbS c ^d,a 

~S a j } S c ^d — S aA d,b,c ~ S a Sb >c ,d ~ S a ^Sd,c ~ S a S c fi,d + 2 S a ,cAd,b ~~ Sf,S a ^, 
-s a ,d,bAc + S a Ac,bAd Sa ,bAd,c + SaAd,bAc + Sb,a,cAd — S a Ab,cAd ~ S a S Ci d,b 
+2 S aj b,cAd ~~ S Ct b t aAd ~~ S a Ac,d,b ~~ Sb )C ,aAd ~ 2 S CyaA d,b ~~ S aAc ,b,d + Sb Ac ,a,d 



+s c ,aAd,b 

+ s c 

.a, bAd + Sd, a ,b,c + Sd,c,a,b + Sd,a,c,b (4-"5) 

(4,5) 

i •~ , a/\a,o/\c i ^o,a,c/\a •~ , a/\o,c/\a •^a , ~'c,a,o 
b ~ Sb )C ,aAd ~ 2 S CyaA d,b ~~ S aAc ,b,d + <S&Ac,a,i 
+<S&Ac,d,a + Sc,bAd,a + S a ,dSb,c ~ Sd,a,c,b (4-"6) 
Sd,b,a,c = S c S a ,d,b S c S a ,b,d S cA d,a,b S c Sd,a,b S a Sd,c,b + Sd,c,b,a + S a ,bS c ,d 
~^S aA d,b,c + S a Sb )C ,d + ^a,b^d,c ~~ S a ,cAd,b + SbS a ,d,c + S a ,d,bAc ~ Sd t aAc,b 
~S aACj bAd + S a ,bAd,c ~ S aA d,bAc ~ Sb >a ,cAd + S aA b jC Ad ~~ 2 S aj b, C Ad + Sb )C ,aAd 

+s a , c,bAd + s c 

,aAd,b 

+ s c ,a,bAd S at dSb t c Sd,c,aAb + Sd t c,a,b + Sd t a,c,b (4-~8) 
Sb,d,a,c = SbAd,a,c + SbSd t a,c + Sd t a,bAc + <Sd,aA6,c — Sd t a,b,c ~~ Sd,a,c,b ~ Sd t b,a,c 
<->&,d,c,a — ^>d,c,b,a ^>d,c,a,b ^>d,b,c,a ^>b^>d,a,c ^>bAd,a,c ^>d,a,bAc <->&<->a,(i,c 

~S a ,bAd,c ~~ S a ,d,bAc + S a Sb } d,c + Sb >a Ad,c + £>b,d,aAc + S a Sd } b,c + S a Ad,b,c 
+ 5'd,6,aAc + S a Sd : c,b + S a Ad,c,b + Sd : aAc,b + Sd,c,aAb (4-~8) 
S c ,a,b,d = S c S a ,b,d SdS a ,c,b + S aAC: b : d SdS a ,b,c + S a ,d,bAc S a Ad,bAc + Sd,aAb,c 

+ Sd : a,bAc + S a:C Sd : b + S aj bAc,d ~~ S a ^Ad,c — S a ^bAd ~ Sd,b,a,c (4-"8) 
S c ,a,d,b = S c Sa t d,b + S a ^ Ct d,b ~ SaAd,b,c ~ SaAd,c,b + SaAd,bAc ~ £>d,aAb,c — Sd,a,bAc 

— S a , c Sd,b + S d ,a,b,c + S d ,a,c,b + S d ,b,a,c (4-"8) 
S c ,b,a,d — ~ 2 S c S a ^d,b — 2 S c Sa t b,d ~ S c /\d,a,b ~ S c Sd,a,b ~ SbS Ct d,a + SdS a fi,c + S at bS C: d 

+2 S aA d,b,c + S aA d,c,b + S a Sb >c ,d + S a) bSd >c + S a S C) b,d — 2 S a)CA d,b + SbS a> d,c 
SaAc,bAd 

+ 2S a ,bAd,c S a/ \d,bAc Sb,a,cAd + SaAb,cAd "I" S a S c ^d,b 2 S a fi,cAd 

+s c 

,aAb,d 

+ s c 

,b,aAd + s b , c,aAd £>a,bAc,d £>a,c,bAd 2 S c ^ aA d,b a,bAd 
~SbAc,d,a ~ S Cj bAd,a ~ S a: dSb : c ~ Sd : a,b,c (4-"H) 
S c ,b,d,a — 2 S c S at d,b + S c S a> b,d + S cA d,a,b + S c Sd,a,b + SbS c ^d,a — SafiSc^d ~ 2 S aA d,b,c 

— S a Ad,c,b ~ S a Sb >c ,d ~ S ay bSd lC + 2 S a>cA d,b ~ SbS a> d lC ~ Sd,aAb,c + S aAC) b A d 

,bAd,c + S a Ad,bAc + Sb,a,cAd ~ S a Ab,cAd ~ S a S C: d,b + 2S a ,b,cAd Sb,c,aAd 
~S a ,c,bAd ~ 2 S Ct aAd,b — S Cf a,bAd + SbAc,d,a + S Ct bAd,a ~ Sd,b,aAc — S a Sd,b,c 
+ S a ,dS blC + S d: a,b,c + S d ,b,a,c + S d ,b,c,a (4.-14) 
S c ,d,a,b = S cA d,a,b + S c Sd,a,b + Sd,aAc,b + Sd,a,bAc Sd,a,b,c Sd,c,a,b Sd,a,c,b (4-"13) 
Sc,d,b,a = Sd t c,b,a Sd,b,c,a Sd,b,a,c S c Sd,a,b S cA d t a,b Sd,a,bAc S c S a ,d,b 
-S a ,cAd,b Sa ,d,bAc ~\~ S a S c ^d,b ~\~ S a Ad,b,c ~\~ S Cf aAd,b 

+ s c 

,d,aAb S a Sd,b,c S a Ad,c,b 
+ Sd,aAb,c + S d ,b,aAc + S a S d ,c,b + Sd,c,aAb ■ (4.-14) 

Harmonic sums of this type occur for the first time at the level of weight 6. 
4.2 Harmonic Sums with 3 Different Indices 

This class contains 12 different sums. The coefficient matrix is M 4fe is of rank 9 and again we 
may choose the last 3 harmonic sums to express the remaining 9. The relations for the sums are 

Sa,a,b,c 2 [^a,aAc,& S a S a ,c,b S a S C) a,b S a S c ^b t a S Ct a,aAb 

~^~S a Ac,a,b + S a Ac,b,a ~~ S a Aa,c,b ~~ S a ,c,aAb + s c , ,aAa S c ^ aAa> 
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Sc,b,a,a ^a,a,bAc ~\~ ^^c^AftjO 

1 1 

— SaAc,a,b + S cAa , a + S c , a , b , a + S c ^ b - - [S a S cAa + S aAc , a>b + S c , aAb , a 

~\~Sc,b,aAa S a S atCjb <SaAa,c,& S a>a/ \c,b S'a^aAb 4" S a S c ^ a fi + S c ^ a /\ a fi 

SaAa,b,c ~\~ S a fiS a ^ c S a ^ aACj f, SaAa,6Ac S a /\ c ^ a fi + 'S'c^jaAb c,aAa,6 
"^~^a^c,a,b ~l" 'S'a^AfcjC 4" 5aAa,c,ft 2 S c S a ^ a ^ b S c ^ a fi y a 

SaS a ,b,c ~\~ S a fi,aAc 4" S a S atCjb S a fiS a ^ c 4~ S a ^ c ^ a /\b + <SaAa,&Ac S'aAc^a 
Sc,aAb,a 2 S a ^ a ^bAc S a S c ^b t a 5*0,6, aAa "i" <Sc,a,b,a 4~ 2 S c j),a,a 
Sc,a,b,a 2 S c ^ a ^ a ^b 4~ S a S c ^ a ^ b 4~ SaACjd,!) 4" S'caAa,!) 4~ Sc^aAft 

2 S c fi,a,a <Sc,a,6,a + S a S c ^b,a -\- S a /\ c ^b,a -\- S c ^ a f\b,a .aAa 

~Sc,a,a,b — S a: bS a)C + — [S'a'Sa^c + S a S a)C: b + S a Sb, a ,c ~~ S a Sb,c,a — S a S C;a fi 

+S b S c , a , a + S c S a , a , b - S a , aMc - - [S cM + S aAa , c , b + S c>b , aAa - S a , c , aA6 

Sc,aAb,a ^c,a,aAb ^a,aAc,b ^aAc,a,b ^aAc,b,a ^a,aAb,c ^aAa,b,c\ 
1 

"HiSaAajbAc + ^ [^a,6,aAc 5*6,0, aAa 4" S bl aAa,c ^aAb, a,c ^b,aAc,a ^b,a,aAc 

— SaAb,c,a] + Sf, Ac ,a,a 

~S a S a fi,c ~ S a fi,aAc ~~ S a S a ^ c fi + S a Sl, : c,a + 2 S c ^ a ^ a fi + S a /\b,c,a + S b ,c,aAa 
^SafiSa^c + S by aAc,a 

-s a 

,c,aAb S aA a,bAc ~\~ S aAc fi,a S c>a/ \b,a 

-2S C 

,a,aAb 

+2 S^a.oAc + S a S Cy h,a + S Cy b,aAa ~ 2 SbAc,a,a ~ 2 SbS c ^ a + S c ^b, a 
S c ,b,a,a S Cja fi,a S Cja ^ a fi + SbS c ^ a ^ a + SbAc,a,a + "S^aA^a + s c 

,a,aAb ■ 



M 4b = 
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4.3 Harmonic Sums with 2 Different Indices 

In this class all harmonic sums can be expressed by a single sum of the respective depth and 
weight. 



■lc 



(4.-16) 



4.3.1 Index-Set {a, a, b, b} 

The class contains 6 different sums. The coefficient matrix results from Eqs. (2.19,2.20) and is 
given by 

2 110 
12 10 
10 12 
2 10 10 
12 10 
1 1 2 
111111 
4 2 
12 2 10 
12 2 10 
2 4 
111111 

It is of rank 5. The following relations are obtained : 

1 

S a ,a,b,b = ~Sb t b,a,a ~ ^ [^a^b,a,b ~ S a Sbfi,a ~ Sb t b,aAa + S a fi,aAb + SaAa,b,Z> + ^a^a,b,b 
+'5&,aAa,& ~ S aA b,a,b ~ £>aAb,b,a ~~ Sb : aAb,a + Sb : a,aAb ~ ^a,a/\b,b\ + ^a,a,bAb 

+S b S a , a , b (4.-17) 

S a ,b,a,b = 2^ a fi ~ ^ SbS a ,a,b + 2 S aAa fi,b ~~ ~^S aAa ^Ab ~ S a /\b,a,b ~ Sa,a,bAb + 2 Sb : b,a,a 
+ 'S'a,6,aA6 + S a S a> b y b ~ Sb,b,aAa ~ S a Sb t b,a ~~ SaAb,b,a ~ Sb )0 ,Ab,a + S a Sb >a ,b 

+s b ,aAa,b + s b ,a,aAb 



Sb,a,a,b 
£>b,a,b,a 



— <Sa,a,&A6 ~~ 2^a,b ~^ ^a,b,aAb + ^^Aa^Ai + S a S at b,b 
~2~Sa,b + SbSa : a t b — S a /\a,b,b + ^S aAa fiAb + S aA b,a,b 

S a ,a,bAb ~ 2 Sb y b,a,a + ^ \Pa,b ~ ^aAa,bAb\ ~ 5a,6,aA& ~ S a S at b,b + Sb,b,aAa 
+>S'a'S , fe,6,a + S a /\b y b,a + Sb t aAb,a 



(4,18) 
(4,17) 

(4,16) 
(4,16) 



Depending on the particular structure of the integrals emerging to a given weight it may be 
useful to choose a different sum than used in (4.-15-4.-15) to express the remaining sums. Up 
to depth 4 only the weight 4 MELLIN transform of 



x-l 



(4,15) 



contributes. It is related to the harmonic sum S-i^\-i{N). 
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4.3.2 Index-Set {a, a, a, b} 

This class contains 4 different sums. The coefficient matrix reads 



M. 



3 


1 











2 


2 











1 


1 


1 


1 


1 


1 



46 



and is of rank 3. All sums can be represented in terms of one. The sums are given by 

£>a,b,a,a ^^b,a,a,a + ^aSb,a,a + 'S'aAbjQ^a -|- SjjOAOjO ^b,a,aAa 

Sa,a,b,a 2 [^a^a,b,a + ^aAa,b,a $a,aAb,a $a,b,aAa\ 5*0,6,0,0 

Sa,a,a,b g [^a^a,a,b + ^aAa,a,b $a,aAa,b + S'a,a,aA& 5*0,0,6,0] 



(4.-15) 



(4.-14) 
(4.-13) 

(4.-12) 



recursively. Up to weight 4 eight sums emerge, which can be all expressed in terms of Mellin 
polynomials of functions of lower depth and the Mellin transforms of 



log 3 (l + x) 
1 + x 



(4.-11) 



1 + x 



Lio 



x 



log 



1+x 



+ 2Si, 2 



X 



' log(2)log(l-x)log(^)(4,10) 



1+x 



The former function is related to <S'_i ) i j i ) i(iV) and the latter to S'i ) _i ) _i ) _i(iV). Note also that 
the MELLIN transforms of the functions log 3 (l + x)/(l + x) and log 3 (l — x)/(l + x) differ only 
by MELLIN polynomials containing functions of lower weight and can be related directly since 
the associated harmonic sums belong to the same index class. 

The functions which represent through MELLIN transforms the fourfold harmonic sums of 
weight 4 depending only on one index (+1 or -1) up to functions of lower rank read : 



x 



Lio 



x 



log 



1 + x 



2Si, : 



x 



X 



I f 1 + X 

log(2) log(l — x) log 



(4.-9) 



log 3 (l-x) 
1-x 



(4,8) 



It is interesting to note that the Mellin transforms of these functions can be expressed com- 
pletely in terms of polynomials of ^ k (N) and P^(N) = (l/2)d k /dx k [^((1 + x)/2) - if>(x/2)] 
functions. Finally we mention that instead of (4.-10) one may use 



1 +x 



I-i.i ( - ln(l - x)Li 2 / ' 



x 



(4,7) 



as basic function which corresponds to S'_i ) _i i _i ) i(iV) which yields a shorter expression. 
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5 The Fivefold Harmonic Sums 



In the Table below we specify the different contributing index sets w.r.t. their multiplicity and 
the level of minimal depth at which they occur. 



Index Set 


Number 


Dep. Sums of Depth 5 


min. Weight 


Fraction of 
fund. Sums 


{a, a, a, a, a} 


f 


1 


5 





{a, a, a, a, b} 


5 


4 


5 


1/5 


{a, a, a, b, b} 


10 


8 


5 


1/5 


{a, a, a, 6, c} 


20 


16 


6 


1/5 


{a, a, 6, 6, c} 


30 


24 


6 


1/5 


{a, a, 6, c, d} 


60 


48 


7 


1/5 


{a, b, c, d, e} 


120 


96 


9 


1/5 



The harmonic sums of the type S ata ^ c ,d(N) and S a ^ C; d !e (N) do contribute only at weight 7 
or 9 and higher, respectively. Here we list only the number of of independent sums, which 
is 12 and 24. Since the expressions of the dependent sums in terms of the respective basis 
become voluminous beginning with the fivefold sums we will give the complete result only for 
the simpler cases and present one representative relation for the complicated cases. The complete 
result can be obtained instead from http://www.desy.de/~blumlein. Likewise we will present 
the coefficient matrices only for the simpler cases in explicit form. 



5.1 Harmonic Sums with 3 Different Indices 
5.1.1 Index-Set {a, a, b, b, c} 

This class contains 30 sums. It turns out that six of the sums are independent. Due to the 
structure of the coefficient matrix one may choose the latter six sums. As a typical example 
S a ,a,b,b,c reads 

Sa,a,b,b,c ^ ^a^a,b,c,b ^ ^a^b,c,a,b ^ ^b,a,c,aAb ^ ^b,c,aAb,a ^ ^a,b,c,aAb 

2 ^a,aAb,c,b ~^ ^b,aAa,c,b ~^ ^b,c,b,aAa ~^ 'S'c,a,6,aAb ~^ ^b,c,a,aAb 
2 ^aAa,b,c,b ~^ >S' a Aa,c,6,b + — 5*0,6, b,aAa ^ ^b,c,aAa,b ^ ^a^c,a,b,b 
~l~2 ^c,b,aAa,b ^ ^c,aAa,b,b Sb t a,a,bAc S\)f\ c fi^ a ^ a S a hb,a,bAc 

Sa,aAb,bAc 4" ~ ^aAc,b,b,a ^aAb,aAc,b ^ ^a,b,aAc,b "f" ^ ^aAc,b,a,b 

11111 

"I - 2 S a ,aAc,b,b 2 ^b,aAc,a,b ^ ^b,aAc,b,a "I - ^ ^aAb,c,b,a ^ ^c,aAb,a,b 

2 ^aAb,a,c,b ~^ ^aAb,c,a,b ^ ^c,aAb,b,a ~^ ^a,c,aAb,b ^ ^a,c,b,aAb 



18 



2 $c,b,aAb,a ^ ^c,b,a,aAb ^a,b,a,bAc ^a,a,bAc,b ^ ^a^a,c,b,b 

1 1 

+ 2 SaSb,c,b,a ~ S c> bAb,a,a + <Sa,a,&,6Ac "I" Sb,cS a ,a,b ~~ ^ ^aSb,a,c,b (5- _ 7) 

2 ^c,a,aAb,b ^ ^b,a,aAc,b ^ ^aAc,a,b,b ^ ^aSc,b,b,a ^ ^aSc,b,a,b 

SbS a ,a,b,c SbScfi^a^a + S^S^a^b + S c fi,b,a,a (5.-7) 

5.1.2 Index-Set {a, a, a, 6, c} 

This class contains 20 sums. Four sums are independent. The expression for S a:a>a ,b,c is shown 
as an example. 

Sa,a,a,b,c S c S a ^ a ^ a fi -\- S c fi^ a ^ a ^ a -\- — S a S a ^ c ^^ a -\- — S a S c ^ a fi^ a — S a S c ^^ a ^ a 

1 1 

3 ^ a ^ c ' a ' a '^ ^ a ^ a i c > a ib ^aSa,a,c,b ~\~ S'cjbjOAajd] g ^aAa,c,b,a 

3 ^ a ^ a ' c > a 'b ^ c >b,a,aAa ^a,aAa,c,b + <S'aAa,a,c,& ~l~ 'S'cjOAOjOjfc] 

1 1 1 

^c,af\a,b,a g [<Sc,a,aAa,& "I - <Sa,c,aAa,&] "I - g [<Sa,c,&,aAa ~t~ »Sc,a,&,aAa] 

~~ g S c ,aAb,a,a + g <Sa,c,aA&,a ' c,a,aAb 

+ s c 

,a,a,aAb 

+ s a 

,a,c,aAb\ 

[Sc,a,aAb,a ~t~ •S'a,aAc,ft,a] "I - g [2> $ a,aAc,a,b $aAc,b,a,a ~f~ ^^aAc,a,a,b\ 

1 2 

~l"g SaAc,a,b,a ~l~ g ^a,a,aAc,b 5'a,a,a,ftAc (<-*-~12) 

5.2 Harmonic Sums with 2 Different Indices 
5.2.1 Index-Set {a, a, a, b, 6} 

This class contains 10 sums. The coefficient matrix given in Eq. (5.2.1) is of rank 8. All sums 
can be represented in terms of two. For S a ^ a ^,b one obtains : 

Sa,a,a,b,b Sb,b,a,a,a ~\~ *S'o*S'a,a,a,6 ~\~ g S a S a fi,b,a g S a 5*6, 6,a, a g »S'a»S'a,a,b,b 

g SaSa,b,a,b g 5a 5*6, a, a, b "I - g 'S'a'S'b^ftja — S a /\ a ^ a ^^ — S a ^ a/ \ a fi y b 

~^~~q ^aAa,b,b,a g ^b,a,aAa,b ~f~ g ^a,b,b,aAa g ^aAa,b,a,b g ^b,aAa,a,b 

Sb,aAa,b,a g ^a,b,aAa,b g ^b,b,a,aAa ~f~ g ^b,a,b,aAa — iSfc^aAa^a 

g 'S'a^jaAb,^ g 'S'a^bjaAb g 'S'a^djaAfr + — S^aAbjdjb "I - g 'S'djaAb^a 

g ^b^^^aAb ' g ,J a,6,oAb,o g ^aAbfija^ g lJ &,aA6,a,a T g ^aAb,a,a,b 

"t~g ^aAb,a,b,a g ^b,a,aAb,a ^a,a,a,bAb (5-~17) 
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M 5c = 
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2 


























1 





2 


3 


3 


1 








1 


2 


3 


1 
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(5.-17) 



5.2.2 Index-Set {a, a, a, a, b} 

Finally this class contains 5 different sums. The coefficient matrix is 



M 5d = 

and has rank 4. The sums are given by 
c 

1 

~^aAa, b ,a,a 



4 10 
3 2 
2 3 
1 4 
11111 



(5.-17) 



C — _ 



- 7 [SaS b a,a,a 

+ s b 

,aAa,a,a 

+ s b 

a,a,aAa\ 

j~2 [^o-^a, b ,a,a ~t~ S a /\ a ^ b ^ a ^ a + iS^aAbjCi,!! "f" ^a,b,aAa,a ~t~ ^a,b, a, aAa ^a^a,a,b,a 
SaAa,a,b,a ^a,aAa,b,a $a,a,aAb,a $a,a,b,aAa\ ^ [SaS a ,a,a, b S a /\ a ^ a ^ a ^ b 

+s a ,aAa,a, b 

+ s a 

,a,aAa, b 

+ s a 

,a,a,aAb ] (5-19) 

^^o^a, a, a, a a,a,a 

+ s b 

,aAa,a,a 

+ s b + s b 

77 \.SaSa,b,a,a S aAa ^ b ^ a ^ a -\- S a ^ a /\ b ^ a ^ a -\- S a ^ b ^ a /\ a ^ a -\- 5*0,6, a, aAa S a S a ^ a ^ b ^ a 



g \SaSa, b ,a,a S aAa ^ b ^ a ^ a -\- S a ^ a /\ b ^ a ^ a -\- S a ^ b ^ a /\ a ^ a -\- S a ^ b ^ a ^ a /\ a 

SaAa,a,h,a Sa,aAa,b,a ^a,a,aAb,a ^a,a,b,aAa\ (5.-20) 

3 

Sa,a, b ,a,a 6$b,a,a,a,a 7^ [SaS b: a,a,a ^aAb,a,a,a + S^^a^a + S b ^ a ^ aAa ^ a + S'6 ) a,a,aAa] 

" <Sa,&,a,aAa] (5.-20) 



Sa, b ,a,a,a 



2 [^aSa,h,a,a >S'aAa,b,a,a $a,aAb,a,a ^a,b,aAa,a 'S'a^cijaAa] 
^S b ,a,a,a,a ^a^b,a,a,a -\- S a f\ bt a^ a ^ a -\- S b ^ a /\ a ^ a ^ a + s b 

,a,aAa,a 

+ s b 

,a,a,aAa 

(5.-19) 
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6 The Sixfold Harmonic Sums 



The structure of the sixfold harmonic sums is summarized in the following Table. There are six 
basic classes of sums with up to three cases each. 



Index Set 


Number 


Dep. Sums of Depth 6 


min. Weight 


Fraction of 
fund. Sums 


(X, ti, Ci, ti, Qf 


i 
i 


i 
i 


D 


n 
u 


J /"» r-% f~% r-% ft AiL 
1 (X ; (X ; (X ; (X ; (X ; U r 


u 


o 


u 


i l(\ 

l/D 


J /l y j ft ft ft h\ L 

1 (X, (X, (X, (X, Uj Uf 


1 ^ 

10 


lo 


D 


9 /1 ^ 


J si ft ft hi n h I 
1 (X ; (X ; (X ; (X, (X, Uf 




1 7 


u 


^ /9fl 


la, a, a, a, 6, c} 

L " 7 ? 1 ' J 


30 


25 


7 


1/6 


{a, a, a, b, b, c} 


60 


50 


7 


1/6 


{a, a, b, b, c, c} 


90 


76 


8 


7/45 


{a, a, a, 6, c, d} 


120 


100 


8 


1/6 


{a, a, b, b, c, d} 


180 


150 


8 


1/6 


{a, a, b, c, d, e} 


360 


300 


10 


1/6 


{a,b,c, d,e,f} 


720 


600 


12 


1/6 



6.1 Harmonic Sums with 2 Different Indices 
6.1.1 Index-Set {a, a, a, b, b, b} 

This class contains 20 different sums which can be expressed by three basic sums. As an example 
one obtains for S a ^ a ^ b 

Sa,a,a,b,b,b g »S'a 1 S'6,a,b,a,fe g S^nAa^^d — 5*0,6, b,b,a/\a ~\~ ~Sb t a/\a,b,a,b g 'S'aAcijbjb^a 

~~\~7^S a /\ a ^^ a fifi ~\- —S a /\ a ^^^ a fi ~\- —S a fi y b,aAa,b ~f~ 7^S a /\ a ^ a fi y b,b ~f~ ^ ^a^aAa^ft 
g Sa,b,a,aAb,b g *S'6,aAfc>,a,6,a ~^S a /\bfi,a,a,b g 55,aA6,a,a,b "I - ~S a/ \b,b,b,a,a 
~T~ g 5' aia /\b,a,fe,6 g »S'a,a,b,aA6,fc "I - g »S'a,a,b,b,aA6 "I - g »S't J a,aAa,fe,fe "I - g »S'a»S'a,a,b,b,b 



±<7 +-9 --9 

g > J b,b,aAb,a,a T ^>b,aAb,b,a,a g a,b,b,aAb,a ~r ^>b,a,b,a,aAb 



6 
1 



~>a,aAb,b,b,a 



1111 

o c c c c 

~^^a^b^aAb,b,a ~^^b,a,aAb,a,b ~^^a,aAb,b,a,b ~^^a,b,aAb,a^b g ^aAb,a^b,a,b 



~r"^'*S'a,6,6,a,aA6 afiAb^a^afi 7) ^Afr,a,a,a,,6 77^ a A a i tt ,frA6 



3 
1 



2 
1 



2 
1 



2 
1 



2 ^a,a,bAb,a,b 
1 



g $b,a,aAb,b,a ~f~ g "Sf^a^bjaAb -\- ^a,a,a/\b,b,b ~f~ g5 'a,b,a,b,aAb Q^b,b,a,aAb,a 
' S a Ab,b,a,b,a ~f~ ~^^b,b,a,a,a/\b ^T'S'&,a,a,aA6,6 ~^Sb,a,b,aAb,a ~^^b,b,a,b,aAa 



"77^i«ia,<ii&Afe ~^^aAb,a,b,b,a ~f~ ~^^b,b,a,aAa,b ~f~ 7^^b,b,b,aAa,a ~f~ ~Z^b,b,b,a,aAa 
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Q^b,b,aAa,b,a ^^b,a,b,aAa,b g ^a,aAa,b,b,b g ^b,b,aAa,a,b g Sb t aAa,a,b,b 

11 11 

^ *S'a.,£i,t>,a.,6Afc' ~^Sb,a,b,b,aAa Sb t b,b,a,a,a -\- ~S a /\b,a,a,b,b ~\~ ~S a Sb,b,a,a,b 

1 1 _ _ 1 1 _ _ 



2 

~^S a Sb t b,a,b,a -\- ~S a Sb^a,a,b,b -\- ~S a S a ^b,a,b,b ~^S a Sb t a,b,b,a 
1111 



-i<7 <7 - - 

g > J a^ , a,b,b,b,a g 

~^SbS a ^ a fi,a,b ~^SbS a fi,a,a,b 7^S a Sb,b,b,a,a ~^SbSb t a,a,a,b ~\~ ~^S a S a fi,b,a,b 



(6-12) 

6.1.2 Index-Set {a, a, a, a, b, 6} 

This class contains 15 different sums which are represented by two basic sums. For S a , a ,a,a,b,b one 
obtains 

13 11 

Sa,a,a,a,b,b ~~^S a Sb t a,a,a,b ~^S a /\b^a,a,a,b ^ Sb,a,a,a,aAb ~^^S a S a ^ a ^bfi,a >S'a,a,a,a,6A6 

^aAa,b,b,a,a ^a,b,b,aAa,a ~^^>3a,b,b,a,aAa ~^-^b,aAa,a,a,b ^ ^b,a,aAa,a,b 

^*J6,a,a,aAa,6 ^ ^>a,aAa,a,b,b yJa,a,aAa,ft,ft yJa^aAa,!!,?) yJa,6,a,aAa,6 

"I - Y2 ^aAa,b,a,b,a ~^^ a ^,aAa,b,a a,a,a,b,aAb 'a,a,b,a,aAb ~^^ci,a,a-Ab,b,a 

3 111 

~l _ yS'a,a,aAft,a,6 Sb^b,a,a,a,a ^Sb^b^^Aa^a 'aAa,a,a,b,b ~^^a,b,a,b,aAa 

~^~~^Sb,aAa,a,b,a ~^~^Sb,a,aAa,b,a ~\~ ~^Sb,a,a,b,aAa ~^Sb t aAa,b,a,a ~^S} } ^a,b,aAa,a 
11111 



+ ^9 +^9 -±<7 -±<7 

"I - ^ iJb,b,aAa,a,a > ^ k - > b,b,a,a,aAa ^ k - , aAa,a,b,a,b ^^a,aAa,b,a,b ^>3a,a,b,aAa,b 
~\~ ~^^aAa,a,b,b,a ~^^ci,aAa,b,b,a ~^^a,a,b,b,aAa ySaAa,b,a,a,b ~^^b,a,b,a,aAa 

-^2 °aAb,a,b,a,a ~T aAb,b,a,a,a ~r ^ ^->b,aAb,a,a,a 

3 _ 1 



12 12 ,a ' a ' a ^ ,a ^2 

^2 lJ b,(i > oA6,o,a ~r ^ lJ a,o,a,oA6,6 ~T~ a,a,b,aAb,a > ^ ,J a,aA6,a,a,b ^ ^afi^a^a^aAb 

~^~~^Sa,aAb,a,b,a ~^^ci,b,a,aAb,a "^"2 ^o,,aAb,b,a,a y^ ^ a ,b,aAb,a,a ~^S a S a ^ a ^ a ^bfi 

^2 a °b,a,b,a,a ~T ^ a °b,a,a,b,a ^ 



~\~SbS a ^ a ^ a ^ a ^b ~\~ ~^S a Sb t b,a,a,a y»S ' a iS 'a,a,b,a,b 



- i<7 <7 

(6.-24) 



Index-Set {a, a, a, a, a, b} 

This class contains 6 different sums 



6.1.3 

3. The coefficient matrix reads 



M 6c = 



5 1 
4 2 
3 3 
2 4 
1 5 
111111 



(6.-24) 
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and is of rank 5. All sums can be represented in terms of one. The sums are given by 

111 

5 'a,a,a,a,a,b $b,a,a,a,a,a ^ ^a^a,a,a,a,b 7^ S a S at a^ b ^a ta [5'a 1 S'a,a,a,b,a 

- l - 'SoAo,6,o,o,o] "I - ^ ['S'6,aAa,a,a,a "I - S b ^ a ^ a ^ a ^ a ^ a -\- S b ^ a ^ a ^ a /\ a 

111 

,a,a,a,aA6j + gg 5'a,a,aAft,a,a S a ,a,a,aAb,a + gg S a /\ a ^ a fi,a,a 

1 1 

"^TTTT ['S'a.o.b.aAa.a ~l~ 5*0,0,6, a, aAa] H - ~Z [SaSb,a,a,a,a Sb,a,a,aAa,a\ 

oU o 

['S'a,a,aAa,&,a "I - $a,a,a,b,aAa ^a/\a,a,a,b,a $a,aAa,a,b,a 

~~^~$a,b,aAa,a,a ^a,b,a,aAa,a ^a,b,a,a,aAa S a S a fi,a,a,a 
1 1 

~l~ 1 S'a,aA&,a,a,a] + — <S<iA&,a,a,a,a 4~ g^ S a ^ a /\ a fi^ a ^ a (6.-30) 

Sa,a,a,a,b,a 5 S b ^ a ^ a ^ a ^ a ^ a — S'o'5o,a,6,o,o "I - ^ [5'a 1 S'a,a,a,6,a -|- S' a /\ a! 6 ia)a)a ] S b ^ a /\ a ^ a ^ a ^ a 

111 

Sb,a,aAa,a,a ^b,a,a,a,aAa g<So,a,oAb,a,a "I - ^ ^a,a,a,aAb,a g [<SaAa,a,6,a,a 

~l - 'So,o,6,oAo,a "I - ^a,a,&,a,aAa] ^a^b,a,a,a,a S baaa /\ aa -\- — \S aaa /\ ab ^ a 

~~^~Sa,a,a,b,aAa ^aAa,a,a,b,a ^a,aAa,a,b,a ^a,b,aAa,a,a 
~^~^a,b,a,aAa,a ^a,b,a,a,aAa >S' a S' ai b,a,a,a ~\~ ^ a,aAb,a,a,a\ 

SaAb,a,a,a,a g ^a,aAa,b,a,a (6.-34) 
Sa,a,a,b,a,a 10 S^a^a^a -\- 2 S a S b ^ a ^ a ^ a ^ a + 2 \S a f\b,a,a.,a,a ^b,aAa,a,a,a $b,a,aAa,a,a 

+s b 

a,a,a,aAa\ „ [/Sa^a,?),!!,!!,!! "I - ^aAa,b,a,a,a 

+ s a 

,aAb,a,a,a 

+s a , b 

,aAa,a,a 

+ s a , b 

,a,aAa,a 

+ s a , b 

,a,a,aAa] g [^aSa,a,b,a,a 

~^~^aAa,a,b,a,a ^a,aAa,b,a,a $a,a,aAb,a,a $ a,a,b,aAa,a $a,a,b,a,aAa\ (6.-36) 
Sa,a,b,a,a,a 10 ^fr, a, a, a, a, a 2 [S a S bj a !ata ^ a -\- S'aA&^a^a "I - $b,aAa,a,a,a $b,a,aAa,a,a 

~^~^b,a,a,aAa,a "I - 'Sfe^djO^aAa] "I" ^ [^a^a,b,a,a,a »SaAa,ft,a,a,a -\- S a ^ a /\ bt a^ a ^ a 
~^~^a,b,aAa,a,a ^a,b,a,aAa,a ^a,b,a,a,aAa\ (6.-37) 

Sa,b,a,a,a,a 5 S b ^ a ^ a ^ a ^ a ^ a -\- S a S b ,a,a,a,a ^aAb,a,a,a,a ^b,aAa,a,a,a ^b,a,aAa,a,a 

~^~^b,a,a,aAa,a ^b,a,a,a,aAa (6.-37) 

Finally we consider the case of general depth d for the harmonic sums of the index set 
a, a, . . . ,a,b and their respective permutations. They depend on \ jd ■ n pcrm fundamental sums, 
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i.e. one sum, only. The coefficient matrix reads 



d-l 1 
d-2 2 
d-3 3 











1 





1 





1 



1 d-l 

1 1 1 



(6.-37) 



This matrix is of rank d — 1, which may be easily seen adding the first line to the — (d — l)-fold 
of the last line, etc. etc., and therefore d — 1 harmonic sums of this type are dependent, i.e. 
the fraction of independent sums is 1/d. In the foregoing tables we calculated the fraction of 
independent sums out of all possible sums of a given index class up to depth d = 6. For these 
cases 



^independent 



< 



n 



perm 



1 

d 



(6.-37) 



7 Number of Independent Harmonic Sums and the Num- 
ber of Lyndon Words 

The algebraic relations between the harmonic sums associated to a given index set studied in the 
present paper are induced by the multiplication relation between the sums independently of their 
specific value or structure otherwise. Therefore the foregoing results hold for all mathematical 
objects which obey these conditions. Since the multiplication relation (2.1) is directly associated 
to the shuffle product LU one may determine the number of basic sums by means of mathematical 
relations derived for shuffle algebras. It turns out that the number of basic harmonic sums of a 
given index set is given by the number of Lyndon 9 words which can be formed by the letters 
being contained in this set. The sets of characters (words) being considered in the following are 
always understood as representatives for which we consider all permutations, as before, to find 
the maximal set of algebraic relations of harmonic sums. We will make use of results obtained 
in the theory of words [48] and free algebras [19,49]. 

Let 21 = {a, b, c,d, . . .} be a finite alphabet, a, b,c,d, . . . are called the letters of this alphabet 
and any sequence {a±, . . . , a^} with a« e 21 is a word. For brevity one often writes this sequence 
as a non-commutative product aia 2 . . . a^, the concatenation product. The length of a word is 
the number of its letters, which corresponds to the depth d of the respective harmonic sums. 21* 
denotes the free monoid on 21 made out of all words w including the empty word 1. The set of 
non-empty words is denoted as 2t + . The alphabet 21 is ordered by 

a <b < c < d < . . . . (7.0) 

For a word 

w = pxs (7.1) 

any non-empty factor p is called a prefix and any non-empty factor s a suffix of w. In extension 
of (7) the order relation < applies also to words. 

i) u < v v — ux, x e 2l + or (7.2) 

ii) u = xau', v = xbv', a < b,c, u', v' e 2l + . (7.3) 
9 I thank S. Weinzierl for hinting me to Lyndon words. 
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Definition. 

A word w is called a Lyndon word if it is smaller than any of its suffixes. 



The operator < between letters accounts for lexicographic order. This property offers an easy 
way to construct the set of LYNDON words for a given index set. 

One considers a commutative ring with unit, K. A non-commutative polynomial on 21 over K 
is a linear combination of words on 21 with coefficients in K, 

P=^{P,w)w. (7.4) 

The set of all polynomials is denoted by if (21). The algebra if (21) is the free associative K- 
algebra generated by 21. 

Theorem(Radford [50]). 

The shuffle algebra K (21) is freely generated by the Lyndon words. 

A direct conclusion is that the number of Lyndon words counts the number of basis elements, 
which are the algebraically independent harmonic sums in our case. In the counting relations for 
the number of basic sums given below Mobius' function fj,(n) [51] with n e N emerges, which is 
defined by 

( 1 n = 1 

/i(n) = < n is divided by the square of a prime (7.5) 
y (— I) s n is the product of s different primes. 

The number of Lyndon words of length n over an alphabet of length q is given by 

J„(9) = -X>(<09 B/d - (7.6) 

d\n 

We will call this relation the first Witt formula [52]. 10 As mentioned in [52] this relation also 
counts the number of prime polynomials J2k=o a kX n ~ k in the Galois field of q elements. This 
relation has been known to Gauss already, [53] . As we would like to count the number of basic 
sums for all sums of a given index set individually this relation cannot be used, but we have to 
count the number of Lyndon words belonging to this set. The respective relation has been given 
in the same paper as the second Witt formula, 

I (-)! q 
l n (m, . . . , O = - M , d \n. j , n = J2 n k- (7-7) 
d\m W ) \ d )■ k=i 

One may derive the numbers l n (q) and /„(n 1? . . . ,n g ) using the generating functionals [52] : 



and 




Usually it is called the Witt formula in the literature, cf. e.g. [49]. 
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Counting relations for multiple Zeta-values were also given in the literature. Multiple Zeta- 
values are simpler objects than multiple harmonic sums and, consequently, they obey more 
relations. Besides the shuffle-relations so called stuffle and duality relations exist, see e.g. [22,23]. 
Hoffman [37] derived the Gauss- Witt relation 

d\w 

for the number of basic multiple Zeta-values of weight w for Vn^ > 0. One verifies that this is 
actually an upper bound and BROADHURST and KREIMER [54] conjectured that 11 (7.10) can be 
sharpened to 

^H = ^5>G) Pd ' (7 - n) 

d\w 

with Pd the PERRIN numbers 

Pi = 0, P 2 = 2, P 3 = 3, P n = P n - 2 + P n _ 3 , n > 3 , (7.12) 

being checked up to w = 12 in [27]. 

It is clear from (3.20) and (7.7) that the fraction of the number of basic sums to all sums 
of a given index set ai, . . . , a n is \jn if the greatest common divisor (g.c.d.) of ni, . . . , n q is 1, 
since the sum (7.7) consists of only one term. If only one prime p aside of 1 divides the numbers 
ni, . . . ,n q (see the cases in the tables above), the fraction is obviously smaller than 1/n since 
/i(p) — — 1. For the case of a fully symmetric harmonic sum with the index set {a, a, ... , a} (7.7) 
yields 

l n (a,a,...,a) = l n (n) = ^»($^ = ^ f ji(d)=0, n > 1 (7.13) 

d\n \d)' d \ n 

due to the well-known property of the Mobius function. In counting basic harmonic sums we 
will leave out the trivial case of single harmonic sums therefore 12 . Let us now study some explicit 
examples. 

Index-Sets out of one Letter 

The letters are Lyndon words. Words which are products out of a single letter aa . . .a with more 
than one factor are no LYNDON words. This property corresponds to the fact that harmonic sums 
of depth d > 1 with all indices equal can always be decomposed into a (symmetric) polynomial 
out of single harmonic sums, cf. (2.42-2.46). 

Index-Sets out of two Letters 

The first letter in a Lyndon word has always to be the smallest letter of the alphabet emerging 
in the sequence, which can never be the last letter. Words consisting out of (several) factors a 
and a single factor b are Lyndon words only if they obey the sequence 

aa . . .ab . (7-13) 

11 See also Zagier's conjecture [16b]. Zagier gave numerical checks up to weight w = 12. 
12 Their analytic continuation to complex values of N is trivially being obtained by the ip(z) function and their 
derivatives. 
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Obviously ab is a LYNDON word and 



a_^jib < a_^jib . (7-13) 

k k-l 

Any emergence in a or its power in a word right of b would violate the order such that the word 
is no LYNDON word. (7) confirms the finding that matrix M^-i (6.1.3) is of rank d — 1, i.e. it 
exists one independent sum in these cases always. For depth d = 4 the number of Lyndon 
words for the sequences of type {a, a, b, b} is one since abba and abab are no Lyndon words. The 
second word is a power of a single Lyndon word, which is no Lyndon word and aabb is the 
only Lyndon word for this set. Words of length d — 5 out of two different letters correspond to 
the set {a,a,a,b,b}, to which the two Lyndon words aaabb and aabab belong. In general the 
following inequality holds [49] for Lyndon words u\ and w 2 

ui < u^ul 2 < u 2 , VfijeN, (7.13) 

where aab < ab. For d = 6 two Lyndon words are associated to the set {a, a, a, a, b, b} syn- 
onymously. For the set {a, a, a, b, b, b} three Lyndon words exist, aaabbb, aababb and aabbab. 
Since aab < abb the first two cases are evident and the latter word is a Lyndon word because 
aabb < ab. 



ab aab aaab 


aaaab 


aaaaab 


aabb 


aaabb 


aaaabb 




aabab 


aaabab 






aaabbb 






aababb 






aabbab 



Index-Sets out of only Different Letters 

The number of associated Lyndon words can easily be obtained for this case. The Lyndon 
words have to begin with the letter a. For words of length n the Lyndon words are obtained 
writing a to the left of the (n — 1)! permutations of the letters b±, . . . , b n -i, i.e. the number of 
Lyndon words is (n — 1)! and therefore the 1/nth of all possible combinations. 

Numbers of Basic Sums: Examples 

Let us calculate the number of basic sums for a given index set for a few examples. We denote 
by n k ({ai, ...,a q }) 

w fc ({oi,...,a g » = ————— , (7.14) 
n(ai)! . . .n{a q )\ 

where n(ai) is the number of occurrences of a/ in the string ai, a 2 , . . . , a q . For the set 
{a, a, a, a, b, b} one obtains 

1 



l 6 ({a,a, a, a, b, b}) 

le({a, a, a, a, b, b}) 
n 6 ({a, a, a, a, b, b}) 

Similarly one obtains for {a, a, a, b, b, b} 

k({a, a, a, b, b, b}) 

l 6 ({a,a,a,b,b,b}) 
n 6 ({a,a,a,b, b,b}) 



6 



Ml)ilr + M2) 3 



4!2! 



2!1! 



2, 



2 1 
15 < 6 



6' 2' 

Ml)^+M3) 



3!3! 



1!1! 



3, 



3 1 
20 < 6 



(7.15) 
(7.16) 

(7.17) 
(7.18) 
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and for {a, a, b, b, c, c} 



k({a,a, b, b, c, c}) 

k({a,a,b, b, c,c}) 
n 6 ({a,a,b,b,c, c}) 

Finally, 

/i 2 ({a, a, a, a, a, a, b, b, b, b, b, b}) 

le({a, a, a, a, a, a, b, b, b, b, b, b}) 
n 6 ({a, a, a, a, a, a, 6, b, b, b, b, b}) 



,,n 6! 3! 
M1)^T + M2) 



2!2!2! 



1!1!1! 



14, 



_7_ 1 

45 < 6 



(7.19) 
(7.20) 



12' 6' 4> 2' 



1 

12 

75, 

25 1 
308 < 12 



(7.20) 
(7.21) 



We conclude that the fraction of the number of basic sums in all sums of a given index set is 
primarily determined by the depth of the sum. 

In the following Table we compare the number of harmonic sums with the number of basic 
sums determined applying the algebraic relations. 



Weight 


# Sums 


Cum. # Sums 


# Basic Sums 


Cum. # Basic Sums 


Cum. Fraction 


1 


2 


2 








0.0 


2 


6 


8 


1 


1 


0.1250 


3 


18 


26 


6 


7 


0.2692 


4 


54 


80 


16 


23 


0.2875 


5 


162 


242 


46 


69 


0.2851 


6 


486 


728 


114 


183 


0.2513 



The number of sums for a given weight is 2-3 w ~ 1 , with the cumulative value 3 W — 1. The numbers 
of basic sums as a function of the weight w are given as sums over the 2nd Witt formula. The 
corresponding sequence seems not yet to be contained in Sloane's on-line encyclopedia of integer 
sequences [55]. 



8 Conclusions 

The product of finite alternating or non-alternating harmonic sums is given by the shuffle product 
of harmonic sums and polynomials of harmonic sums of lower depth. These representations imply 
algebraic relations between the harmonic sums. If one considers all harmonic sums associated 
to an index set {a±, . . . , a^} one may express these sums by a number of basic sums. It turns 
out that this number is given by the 2nd Witt formula which counts the number of Lyndon 
words corresponding to the respective index set. The set of these Lyndon words generates in 
this sense all harmonic sums of this class freely. By solving the corresponding linear equations 
we derived the explicit representation of all harmonic sums up to depth d — 6 without specifying 
the indices numerically and gave all expression which are structurally needed to express the sums 
up to weight w — 6. The counting relations for the basis of the finite harmonic sums were given 
up to depth d = 10. The relations derived hold likewise for other mathematical objects obeying 
the same multiplication relation or a simpler one, which is being contained, as that for harmonic 
polylogarithms. This is due to the fact that the relations derived depend on the index set and 
the multiplication relation but on no further properties of the objects considered. 
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The ratio of the number of basic sums for a given index set and the number of all sums is 
mainly determined by the depth d rather than the weight of the respective sums, due to the 
pre-factor 1/d in the Witt formula. Modifications occur due to common non-trivial divisors of 
the numbers of individual indices in the set being considered. Up to d — 10 we showed that the 
fraction of basic sums is always < 1/d compared to all sums. The use of these algebraic relations 
leads to a considerable reduction in the set of functions needed to express the results of higher 
order calculations in massless QED and QCD and related subjects. For practical applications 
such as the description of the QCD scaling violation of the structure functions in deeply inelastic 
scattering the harmonic sums occurring in the Mellin N space calculation have to be translated 
to rr-space by the inverse MELLIN transform. For this reason the respective harmonic sums have 
to be analytically continued in the argument N to complex values, which requires a high effort 
using numerical procedures. It is therefore recommended to use as many as possible relations 
between the N space objects before to perform the last step only for a reduced set. 

Acknowledgment. For useful conversations I would like to thank H. Gangl, S. Moch, J. 
Vermaseren, S. Weinzierl, P. Will, and H. Gangl for a careful reading of the manuscript. 
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Appendix A: Number of Harmonic Sums and Basic 
Sums for Individual Index- Pattern of Depth 7 to 10 



Index Set 


Number of Sums 


Basic Sums 


Frac. of Sums 


{a, a, a, a, a, a, a} 


1 








{a, a, a, a, a, a, 6} 


7 


1 


1/7 


{a, a, a, a, a, 6, 6} 


21 


3 


1/7 


{a, a, a, a, 6, b, 6} 


35 


5 


1/7 


{a, a, a, a, a, b, c} 


42 


6 


1/7 


{a, a, a, a, 6, b, c} 


105 


15 


1/7 


{a, a, a, 6, 6, 6, c} 


140 


20 


1/7 


{a, a, a, 6, 6, c, c} 


210 


30 


1/7 


{a, a, a, a, 6, c, d} 


210 


30 


1/7 


{a, a, a, 6, 6, c, d} 


420 


60 


1/7 


{a, a, 6, 6, c, c, a"} 


630 


90 


1/7 


{a, a, a, b, c, d, e} 


840 


120 


1/7 


{a, a, 6, 6, c, d, e} 


1260 


180 


1/7 


{a, a, 6, c, d,e,/} 


2550 


360 


1/7 


{a,6,c, d,e,f,g} 


5040 


720 


1/7 



Index Set 


Number of Sums 


Basic Sums 


Frac. of Sums 


{a, a, a, a, a, a, a, a} 


1 








{a, a, a, a, a, a, a, 6} 


8 


1 


1/8 


{a, a, a, a, a, a, 6, 6} 


28 


3 


3/28 


{a, a, a, a, a, 6, b, b} 


56 


7 


1/7 


{a, a, a, a, b, b, b, 6} 


70 


8 


4/35 


{a, a, a, a, a, a, 6, c} 


56 


7 


1/8 


{a, a, a, a, a, 6, b, c} 


168 


21 


1/8 


{a, a, a, a, b, b, b, c} 


280 


35 


1/8 


{a, a, a, a, 6, 6, c, c} 


420 


51 


17/140 


{a, a, a, 6, 6, 6, c, c} 


560 


70 


1/8 


{a, a, a, a, a, 6, c, d} 


336 


42 


1/8 


{a, a, a, a, b, b, c, d} 


840 


105 


1/8 


{a, a, a, b, b, b, c, d} 


1120 


140 


1/8 


{a, a, a, 6, b, c, c, d} 


1680 


210 


1/8 


{a, a, b, b, c, c, d, d} 


2520 


312 


13/105 


{a, a, a, a, b, c, d, e} 


1680 


210 


1/8 


{a, a, a, b, b, c, d, e} 


3360 


420 


1/8 


{a, a, b, 6, c, c, d, e} 


5040 


630 


1/8 


{a, a, a, b, c, d, e, /} 


6720 


840 


1/8 


{a, a, 6, 6, c, d, e, /} 


10080 


1260 


1/8 


{a, a, 6, c, d, e, /, g} 


20160 


2520 


1/8 


{a, 6, c, d, e, /, g, ft,} 


40320 


5040 


1/8 
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Index Set 


Number of Sums 


Basic Sums 


Frac. of Sums 


{a, a, a, a, a, a, a, a, a} 


1 








{a, a, a, a, a, a, a, a, 6} 


9 


1 


1/9 


{a, a, a, a, a, a, a, 6, 6} 


36 


4 


1/9 


{a, a, a, a, a, a, a, 6, 6} 


72 


8 


1/9 


{a, a, a, a, a, a, b, b, 6} 


84 


9 


3/28 


{a, a, a, a, a, 6, 6, 6, 6} 


126 


14 


1/9 


{a, a, a, a, a, a, 6, 6, c} 


252 


28 


1/9 


{a, a, a, a, a, b, 6, 6, c} 


504 


56 


1/9 


{a, a, a, a, a, 6, 6, c, c} 


756 


84 


1/9 


{a, a, a, a, 6, 6, 6, b, c} 


630 


70 


1/9 


{a, a, a, a, b, b, b, c, c} 


1260 


140 


1/9 


{a, a, a, 6, 6, 6, c, c, c} 


1680 


186 


31/280 


{a, a, a, a, a, a, 6, c, d} 


504 


56 


1/9 


{a, a, a, a, a, b, b, c, d} 


1512 


168 


1/9 


{a, a, a, a, b, b, b, c, d} 


2550 


280 


1/9 


{a, a, a, a, 6, b, c, c, d} 


3780 


420 


1/9 


{a, a, a, 6, 6, 6, c, c, rf} 


5040 


560 


1/9 


{a, a, a, 6, 6, c, c, d, d} 


7560 


840 


1/9 


{a, a, a, a, a, 6, c, d, e} 


3024 


336 


1/9 


{a, a, a, a, 6, 6, c, d, e} 


7560 


840 


1/9 


{a, a, a, b, b, b, c, d, e} 


10080 


1120 


1/9 


{a, a, a, b, b, c, c, d, e} 


15120 


1680 


1/9 


{a, a, b, b, c, c, d, d, e} 


22680 


2520 


1/9 


{a, a, a, a, 6, c, d, e, /} 


15120 


1680 


1/9 


{a, a, a, 6, 6, c, d, e, /} 


30240 


3360 


1/9 


{a, a, 6, b, c, c,d,e,/} 


45360 


5040 


1/9 


{a, a, a, b, c, d,e,f,g} 


60480 


6720 


1/9 


{a,a,b,b, c, d,e,f,g} 


90720 


10080 


1/9 


{a,a,b,c, d,e,f,g,h} 


90720 


10080 


1/9 


{a,b,c, d,e,f,g,h,i} 


362880 


40320 


1/9 
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Index Set 


Number of Sums 


Basic Sums 


Frac. of Sums 


{a 


a 


a, a, a, a, a, a, a, a} 


1 








{a 


a 


a, a, a, a, a, a, a. 61 

7 1 7 1 7 1 " J 


10 


1 


1/10 


{a 


a 


a, a, a, a, a, a, b, 6} 


45 


4 


4/45 


{a 


a 


a, a, a, a, a, 6, b, b} 


120 


12 


1/10 


{a 


a 


a, a, a, a, b, b, b, b} 


210 


20 


2/21 


{a 


a 


a, a, a, b, b, b, b, b} 


252 


25 


25/252 


{a 


a 


a, a, a, a, a, a, b, c} 


90 


9 


1/10 


{a 


a 


a, a, a, a, a, 6, b, c\ 

7 1 7 11 7 3 j 


360 


36 


1/10 


{a 


a 


a, a, a, a, b, b, b, c} 


840 


84 


1/10 


{a 


a 


a, a, a, a, b, 6, c, c| 


1260 


124 


31/315 


{« 


a 


a, a, a, 6, 6, 6, 6, c} 


1260 


126 


1/10 


{a 


a 


a, a, a, 6, 6, 6, c, c} 


2520 


252 


1/10 


{a 


a 


a, a, 6, 6, 6, 6, c, c} 


3150 


312 


52/525 


{a, 


a 


a, a, 6, 6, 6, c, c, c} 


4200 


420 


1/10 


{a 


a 


a, a, a, a, a, b, c, d) 

J 7 J 7 7 7 7 J 


720 


72 


1/10 


{a 


a 


a, a, a, a, 6, 6, c, dj 

7 7 7 7 7 7 7 J 


2520 


252 


1/10 


{a 


a 


a, a, a, 6, 6, 6, c, d} 


5040 


504 


1/10 


{a 


a 


a, a, a, 6, 6, c, c, d} 


7560 


756 


1/10 


{a 


a 


a, a, b. b, b, b, c. d} 


6300 


630 


1/10 


{« 


a 


a, a, 6, 6, 6, c, c, d} 


12600 


1260 


1/10 


{« 


a 


a, a, b, b, c, c, d, d} 


18900 


1884 


157/1575 


{« 


a 


a, b, b, b, c, c, c, d} 


16800 


1680 


1/10 


{a 


a 


a, b, b, 6, c, c, d, d} 


25200 


2520 


1/10 


{a 


a 


a, a, a, a, b, c, d. e\ 

1 1 1 ill 1 J 


5040 


504 


1/10 


{a 


a 


a, a, a, b, b, c, d. e\ 

7 7 7 7 7 7 7 J 


15120 


1520 


1/10 


{a 


a 


a, a, b. b, b, c, d, e} 


25200 


2520 


1/10 


{« 


a 


a, a, b, 6, c, c, d, e} 


37800 


3780 


1/10 


{« 


a 


a, 6, 6, 6, c, c, d, e} 


50400 


5040 


1/10 


{« 


a 


a, b, b, c, c, d, d, e} 


75600 


7560 


1/10 


{a, 


a 


b, b, c, c, d, d, e, e} 


113400 


11328 


472/4725 


{a 


a 


a, a, a. b, c, d. e, f } 


30240 


3024 


1/10 


{« 


a 


a, b, b, b, c, d, e, /} 


75600 


7560 


1/10 


{a 


a 


a, a, b, b, c, d, e, f\ 

i iiii i i j j 


100800 


10080 


1/10 


{a 


a 


a, b, b, c, c, d, e, f } 

7 7 7 1 1 1 ' v J 


151200 


15120 


1/10 


{a, 


a 


b, b, c, c, d, d, e, /} 


226900 


22680 


1/10 


{a 


a 


a, a, b, c, d, e, f, q\ 


151200 


15120 


1/10 


{« 


a 


a, 6, 6, c, d,e,f,g} 


302400 


30240 


1/10 


{a, 


a 


b,b, c,c,d,e,f,g} 


453600 


45360 


1/10 


{a, 


a 


a, 6, c, d, e, /, g, h} 


302400 


30240 


1/10 


{a, 


a 


b,b, c, d,e,f,g,h} 


907200 


90720 


1/10 


{« 


a 


b, c, d,e,f,g,h,i} 


1814400 


181440 


1/10 


{« 


b, 


c, d,e,f,g,h,i,j} 


3628800 


362880 


1/10 
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Index Set 


Number 


Weight 


Relations 


{-1} 


1 


1 


1 


{1} 


1 


1 


1 


{-2} 


1 


2 


1 


{2} 


1 


2 


1 


{-1,-1} 


1 


2 


1 


{-1,1} 


2 


2 


1 


{1,1} 


1 


2 


1 


{-3} 


1 


3 


1 


{3} 


1 


3 


1 


{-2,-1} 


2 


3 


1 


{-2,1} 


2 


3 


1 


{2,-1} 


2 


3 


1 


{2,1} 


2 


3 


1 


{-1,-1,-1} 


1 


3 


1 


{-1,-1,1} 


3 


3 


2 


{-1,1,1} 


3 


3 


2 


{1,1,1} 


1 


3 


1 


{-4} 


1 


4 


1 


{4} 


1 


4 


1 


{-2,-2} 


1 


4 


1 


{-2,2} 


2 


4 


1 


{2,2} 


1 


4 


1 


{-3,-1} 


2 


4 


1 


{-3,1} 


2 


4 


1 


{3,-1} 


2 


4 


1 


{3,1} 


2 


4 


1 


{-2,-1,-1} 


3 


4 


2 


{-2,-1,1} 


6 


4 


4 


{-2,1,1} 


3 


4 


2 


{2,-1,-1} 


3 


4 


2 


{2,-1,1} 


6 


4 


4 


{2,1,1} 


3 


4 


2 


{-1,-1,-1,-1} 


1 


4 


1 


{-1,-1,-1,1} 


4 


4 


3 


{-1,-1,1,1} 


6 


4 


5 


{-1,1,1,1} 


4 


4 


3 


{1,1,1,1} 


1 


4 


1 



on all Harmonic Sums up to 



Index Set 


Number 


Weight 


Relations 


{-5} 


1 


5 


1 


{5} 


1 


5 


1 


{-4,-1} 


2 


5 


1 


{-4,1} 


2 


5 


1 


{4,-1} 


2 


5 


1 


{4,1} 


2 


5 


1 


{-3,-2} 


2 


5 


1 


{-3,2} 


2 


5 


1 


{3,-2} 


2 


5 


1 


{3,2} 


2 


5 


1 


{-3,-1,-1} 


3 


5 


2 


{-3,-1,1} 


6 


5 


4 


{-3,1,1} 


3 


5 


2 


{3,-1,-1} 


3 


5 


2 


{3,-1,1} 


6 


5 


4 


{3,1,1} 


3 


5 


2 


{-2,-2,-1} 


3 


5 


2 


{-2,-2,1} 


3 


5 


2 


{-2,2,-1} 


6 


5 


4 


{-2,2,1} 


6 


5 


4 


{2,2,-1} 


3 


5 


2 


{2,2,1} 


3 


5 


2 


{-2,-1,-1,-1} 


4 


5 


3 


{-2,-1,-1,1} 


12 


5 


9 


{-2,-1,1,1} 


12 


5 


9 


{-2,1,1,1} 


4 


5 


3 


{2,-1,-1,-1} 


4 


5 


3 


{2,-1,-1,1} 


12 


5 


9 


{2,-1,1,1} 


12 


5 


9 


{2,1,1,1} 


4 


5 


3 


{-1,-1,-1,-1,-1} 


1 


5 


1 


{-1,-1,-1,-1,1} 


5 


5 


4 


{-1,-1,-1,1,1} 


10 


5 


8 


{-1,-1,1,1,1} 


10 


5 


8 


{-1,1,1,1,1} 


5 


5 


4 


{1,1,1,1,1} 


1 


5 


1 



Index Set 


Number 


Weight 


Relations 


{-6} 


1 


6 


1 


{6} 


1 


6 


1 


{-5,-1} 


2 


6 


1 


{-5,1} 


2 


6 


1 


{5,-1} 


2 


6 


1 


{5,1} 


2 


6 


1 


{-4,-2} 


2 


6 


1 


{-4,2} 


2 


6 


1 


{4,-2} 


2 


6 


1 


{4,2} 


2 


6 


1 


{-3,-3} 


1 


6 


1 


{-3,3} 


2 


6 


1 


{3,3} 


1 


6 


1 


{-2,-2,-2} 


1 


6 


1 


{-2,-2,2} 


3 


6 


2 


{-2,2,2} 


3 


6 


2 


{2,2,2} 


1 


6 


1 


{-4,-1,-1} 


3 


6 


2 


{-4,-1,1} 


6 


6 


4 


{-4,1,1} 


3 


6 


2 


{4,-1,-1} 


3 


6 


2 


{4,-1,1} 


6 


6 


4 


{4,1,1} 


3 


6 


2 


{-3,-2,-1} 


6 


6 


4 


{-3,-2,1} 


6 


6 


4 


{-3,2,-1} 


6 


6 


4 


{-3,2,1} 


6 


6 


4 


{3,-2,-1} 


6 


6 


4 


{3,-2,1} 


6 


6 


4 


{3,2,-1} 


6 


6 


4 


{3,2,1} 


6 


6 


4 


{-3,-1,-1,-1} 


4 


6 


3 


{-3,-1,-1,1} 


12 


6 


9 


{-3,-1,1,1} 


12 


6 


9 


{-3,1,1,1} 


4 


6 


3 


{3,-1,-1,-1} 


4 


6 


3 


{3,-1,-1,1} 


12 


6 


9 


{3,-1,1,1} 


12 


6 


9 


{3,1,1,1} 


4 


6 


3 



mflPY ^\Pt" 
1 1 1 U CA JC L 


l\ 1 1 m Hp y 

1 M U 1 1 1 UC 1 


VVCItl 1 L 


RpbtmnQ 

1 \c Id L 1 \J 1 1 j 


{-2, -2, -1, -1} 


6 


6 


5 


{-2,-2,-1,1} 


12 


6 


9 


{-2,-2,1,1} 


6 


6 


5 


TOO 1 1 1 

{-2,2,-1,-1} 


12 


r> 




9 


r no iii 

{-2,2,-1,1} 


O A 

24 


r> 




1 O 

18 


{-2,2,1,1} 


12 





9 


{2,2, -1, -1} 


6 


6 


5 


{2,2, -1, 1} 


12 


6 


9 


{2,2,1,1} 


6 


6 


5 


{-2, -1, -1, -1, -1} 


5 


6 


4 


{-2, -1, -1, -1, 1} 


20 


6 


16 


{-2,-1,-1,1,1} 


30 


6 


24 


{-2,-1,1,1,1} 


20 


6 


16 


{-2,1,1,1,1} 


5 


6 


4 


fO 1 1 1 1 1 

{2, -1, -1, -1, -1} 


r 




D 


4 


To 1 1 1 1 ~1 

{2,-1,-1,-1,1} 


OA 

20 


r> 

D 


16 


{2,-1,-1,1,1} 


30 


6 


24 


{2,-1,1,1,1} 


20 


6 


16 


{2,1,1,1,1} 


5 


6 


4 


{-1, -1, -1, -1, -1, -1} 


1 


6 


1 


{-1, -1, -1, -1, -1, 1} 


6 


6 


5 


l—i —i —i —i 1 \'\ 


1 5 

J. O 


U 


1 3 


{-1,-1,-1,1,1,1} 


20 


6 


17 


{-1,-1,1,1,1,1} 


15 


6 


13 


{-1,1,1,1,1,1} 


6 


6 


5 


{1,1,1,1,1,1} 


1 


6 


1 
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